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(57) [ffjft] 

muni /i^^^v^a^A^ewsriao/v-^^^ 

SRifr ^;w^o±ffiicRat5 trr ^ow- ^ 

* i & 5 *3frw- b * a * b :7 r 
— Hc«3;* b 9 y^^tWBTy^y y^o^ by 



-WSI 
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^y ^^Sr^uraattSttft:^^^— yy—z 
IMA * ^E«as«sr^r 

Mia^y — K^b^wg/Sy — k&h— <d\+t?a^- 

bSrVa*-^* b^.x:7y — * b#L3®£: 20 

Sutssii/v- b co^-^ t r. o^s/v- h y b y 

b£MflEJq#»J|t:&*i-5 y i<E3tbXW»5/a- 

IS 1 Wflfty - K*sfca> 5 *»t/w- b £ r. fc £«H§fc 
h-TZ>*y yy—?<DMWgiWLo 30 
[»**2] *wa«i«*«^, WHEBW*/— KfclB— 
co ^/u-r^cJR uatfflBjB^ / - K fc SWB B - 

ElfiSiay-KtW by y^**/hiftS*3i/U'— 
b£, MtSg^ifey-K^e^^LTtufBv'a-^^ b 

— ^fcjsrt 5 wtw&^a&ay - F&T&tf—?—; — k 40 
&y~ K*>fe*©Jiffi^#+strr^w- r/KJRby*— 



^fcJPW-STffi*^*-/*- K^toSl^ b&Va 

tufa b ws&y - k £ m-(D k°t ?>v-7\z.m LtWEfijfc 
ffctf— y - mie b mm/ - K* r^M;^ 

y - K fc B^Jbffitf—^- y - K t £M^T 5/ y° y ^ 

ax.§^^aot, *fBfl£/-Ka>&«rKB»» 
y - k* x+co&m^- b Srift^s r t fc i-s^ 
5/ b!7-^coffl^Ko 

[B»**4] mmmmmte, wisely- k^^^ 
isfe&y- K^fe B»*y — K*-e©«auv— bco*^ 

[it *jg 5 ] mmmm^m^, Mmm&; - k*> & b » 

«i*f *W**l|a*<o-»y by — ^c9ft(H»36« 0 

»y— K*-e©*3t/w— h^SM^fL, rcD^r 
^«L3a^^*^:torWflE*il/v- by*— ^*3e«fi-s 

9 trHff^^) - fc ^r#m t i- 5fS*5 5 ISifeO^ >^ b 17 
[0 0 0 1] 

*^P^fi:, ATM(Asynchron 
ous Transfer Mode : ^JWte^— K) 7 
S^^HTV^PNN I (Private Network Network Int 
erface specification) &*<—X b LfePgJiMO^ v b 

T7-^(c^v^r. 9 s — *eafinas<DjB*cy-K^bB» 
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5 0 

[0 0 0 2] 

[0 0 0 3] tot, S^W-tV ^^SrSffl 

[0004] — ;6\ ##ca!<o* yM7^ («x.a, -r 

«*V0^ 0 ?41r% y*As— T^lsjf\z&, ^*?is 
~?ls K# V V"— ^3 V (on- demand calculation) 

5^1/^7 y ls*-isa >^(pre calculation) £ 30 
[0 0 0 5] ^-r^^y^/V-^^^^^fflU/c^ 
# JJ ^ V— i/a ^^CDfPrttO^-^^efeoT^, Jfc y b 

[0 0 0 6] r.<z>W»2:#i-S*3»*:*ife4: LT, *y 40 

TATM7t-7AtM$tltV^PNN I (Private 
Network Network Interface specification) t>P^B ft (O 

[0 0 0 7] £^6T\ M7 — ^^r^7^i:^ft 
U ? ! ?7±<d* h y >>^(^x h)Sr*/h^i-5 J: 9 ft so 



ioTg^^tlfc^a-f^ b^:7y— X bT/Vrfy 

(Shortest Path First Algorithm : J^T^ Ts P 
FJ fcV^5)^*abtl*CV^ 0 SPFit PNNIfcS 
/BRTffi-efc*K PNNICftfttm tt® (appendix) 
t Lt S PF£JBV>fcPNN I/W- 7V ^T/Vrfy X 

[0 0 0 8] 

[»W^**UJ;5fci-«lWH] ba»bft*fe, pnn 

TV^5 S P F^li^PNN I /V— isSfTJV^ y X 

^ ^th***? b h f+fffic^^kfto 

[0 0 0 9] ^r-e, P NN I (D^M^ V h V — 9 V /K 
77iS&oW5, MP^, (l)^7tt«ft<o;-K 

m^*^^o 0 (2)^vv-^bco^g^b, trr^yv— 

*0"e*Sy^;-K (source node) k 9J*^C ( S »«) 
T^Sf^r^^a is J — K (destination node)^ 

[0010] *38Wtt, JbafiUfc^|2Ut*ftSttft:*)<o 
PNNI^-^^Uc^y M7-^^M> 

k^g«3kf <5 0 
[0011] 

l t a tr r ^ <o jcr a -r 5 tr r ^vv- ^ ^ 
r*^!i y^HLtgi^tit7 p 7^^ h-t-^ by 

^cy- K^b^-^e^^co^^ft^m/- Kfc 
*ij»^gr-fe6 0 c^j^s^, tuia^y-K^ji 
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r^vv-y°^jii-5T&^— y — h*&x<D* b y y 

b^£*tTl-£-^J;oT**6, mmMM^—h(D 
y*— ^iw(Z)ta;v- b by ^^tuiar^ 
y by ^£;&n3i:u Wiae^y-K^bS^ 

[0012] m^mi(Dmm\^^ti^ w—^(o 

b^y y^tigfs©^ Tffi 
t°T if;v—7k ±iiL<n t°r 40v— ^ t oco fc°T ^ 20 

b^^^r— ^ btog£r^fTi~£<£>^\ HootTTjTVv 

[0 0 13] Jt*«20»Mli, B»**lffi*©«|#» 

iee^ y - k t mis g «j» y - k t <DMm^- h 

by ;y^*/h£ft£:ft}S/W- b£r. itufBgffti&y — K 30 

n^^tK^x^^^tx^vtc^^xh^o 
[0014] m^m3<vmmte, m^m^mmy—vx 
^*Mf&£tiz> *S&cl@ <o t° r ^ 2 pgii (^ifiM £ 

tf;v~7\z.m L:r - * £B£i£S& <D$k&* t^^M J - K 

mmmwx&Zo zommmm*. mmm&y-wm 



LMmM&y -vt mm a ft* / - k & ^sii/v- b ^ 

b^rtufSv'a— M^7r- * b^ll^ 
S A— b tcM!ETf£^^ / ^ K t *fflB±ffisS-^— 

lafi^y-b^^MlEgfiti^y- K^r^ft^v- b^r 
[0015] nmm4<D%>m\±, m&mixte3mm<o 

[0016] 5 1 IB«^ffiiJ«$| 

B^s ttiiB^y — K^e> s - v^x<dM:M^— 

^ftS/v- b t 2 - ^ o r 3 ^> * v a ^*SRS S H 6 

[0017] tmmecDmmfcs m^Ksmm^mmm 
m* s tutES^ j — e> wis b & o «asrs it a 

IBS® A~ b t 2 - ^ «rJEf9f *T b O ft 

-So 

[0018] i*«7^ift it 5 mm<Dmmm 

^> o T HulEftSyv— b ? ^MfTi"^ ^ fc X&fe 
Vtck<DX$bZ) 0 
[0 0 19] 

[pnn I HfJi^y SHk^tR^Kntz: 

fefc^) N Kffllt ur pnn 1 b r^^-^i^* 

KSr»W-f-«o -O^S> b!7-^*5t^ TThe ATM Te 
cchnical Committee "Private Network- Network Specif 
i cation Interface vl.O" March 1996J fcf¥«II tcffifi £ 

(p^;vy-K(l ogi cal node) , tf T ^Vv— 7° (peer 
group)) Hlft, *«Wifct5*S'H7-^^f 
M.cDWl&mX'fo&o HIM, 
flliLt, PNNI^ ^©PBf»Kift hsKn^— OMflt 
*)Srtt5ATM*y b!7— ^^^tbTVN^o zl<d 
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T> iV^)All~A15,A21~A2 

4, Bl,B2i, 3[5gg^o5flil{Dl: 0 T^Vv— ^PG 
(A 1), PG(A2), PG(B), PG(A), PG(AB) tt> 

[0 0 2 0] PNNint ATM^s/M7^Srfl|^ 

fc*K S3S»ft»JMIiftfc±oTPNNI^v— 

[0 0 2 1] pv^/W — Kfl PNNU^ft^^ 

5/^cott^^SL*T?S>5n— b W<;W — KQowes 
t level node)<k, T{fcfc#i"S trr^/V— ^<ott<fc* 
Stfe5n^;V^;V- :7V — K (logical group node) 

[0 0 2 2] HI 1 l^^M^l ^-f y^A 1 1 ~A 1 

5, A21-A24,B1,B2^ JhfBLfcn — xxf 
l/^y^^ffiaU ftTil(^3B)Ot: 0 r^Vv-^ 
PG(A 1), PG(A2), PG(B) t LT^-tV^^ 
HTV^ 0 HPfes ^^iyfAll-AlSlciortT 
<//V— ^PG(Al)W^^tb, ^yfA2 1-A2 
4taoTb7^^PG(A2)«^, ^-f s> 

[0 0 2 3] Tli^tS^tY^y^, -*:<E>.i:ffi 

fg3g{C#1~ 5tfr^^PG(Al)#, 1 2lf^# 

-rs trr ^/v— yp g (a) tc-g-^tts p ^/w^vv— ^ 
;^kai^mu tfr^7 p PG(A2)^ t?r 

?;v~zfV G (A) » i^&A^/W- - KA 

( A) ^ 111 ^Vv— :/ P G ( A B ) CD p v> 

5 t^T ^/V-^P G (B ) S-hiS (1 1 S) ^#^<5 tr 
T ^W— ^p G (AB)(Dn^;^;wy; — K«r«/# 

[0 0 2 4] — o<7)t: 0 r^Vv— 7%: : J&j8rtrZ>&n*?33jv 

y - K) fl S^s/t^ ^(fl oodi ng) J: o 

3r??o 0 #p^#>W — Kf±P^5 ^ (logical 1 

uarity of Service)^, ^ h <DMFB±K$3tf & 

[0 0 2 5] ^w/^tsa^n 



fl ^-^-7- K (border node) t fftfitSo HI 1 ^ 
*i-ffift»f4, Miil *TJBfc33^5^>T yf(n^ 

* h Ix^vy — K) A 1 4 , A 1 5 , A 2 1 , A 2 2 , B 1 

[0 0 2 6] ro(Dt7^/W 

* (uplink) Irf^tSo Hl^tMtlt MxJl * 
10 jy^Al 4hX-( yfA2 2 ^»t^n^;vy 

n-x^ b KA 1 4 (Tfe^^^ 

j - KfctHS) h p *JfJfrVA'—?J - KA 2 Cfcffi#— 

^-/-K^ffi^)^^^-r^rs/^y 

So 

[0 0 2 7] #t°r^A— ^^MtSo^/V 

/V— ^y — ^(peer group leader) t LTjIHK^ tL<5 0 

Bii^tWW Mill tfr^WPG(Ai)© 

^^fA13, t7^7 P PG(A2)^5'fA 

20 23, fr^v^PG(B)©^yfB2f^ trr 
[0028] #trr^w- ^y-^n m&VT#/v*- 

«lt6i-So fiP*>, Mx.fl t'T^w^PGiAi)^ 

5/fAl 3H Ifr^^PGfAj^P^/V^V 

— y"/— kai ^ur^tlb, trr^v— ^pg(a)o 
p^/v^^;- KA2 (^>f y f A2 3)n trr 

rTVv— ^ , PG(AB)con^^7yV'^Vw— — KA£ LT 

30 mm-*- 

{ h n r ^ y V s V (topol ogy aggregati o 
n)> PNNItH *y hV— ^©1»lttSr««-rsr. 

(Dt 0 r^-^^tt^^5^S, Rxf&^yysu-y* 
rt© b^p^-^a(ffi^t 0 r^vv-^)(c^fLrgiK 
tsMtfcSo f^p^r^y^aywi y 

40 r ^ y V a ^(link aggregation) i , / — Kr 

^ y y ^- ^ 3 (node aggregati on) ^ ^ % o 
[0 0 2 9] U^T^U^nyil TffiK#-TS 

t°r ??\>—~?<d p ^^7^y - k fc *©±ffiK#i-s t:°r 
^/v— ^rt^isttsra— ©p^W- Ki:«rSBRi-S 

H mi^vr, t°r^w— ^pg(ai)^ t°r^vv 

— 7 P PG(A2) t^ro^P ^yuy (*-f jy 

f Al 4 A2 1 iftft*p^y y^, R 

^yfAl 5 i:^>f ^fA2 1 ^^rM^P^^y 
50 v^)H trr^yw- ^ p pg(a){c*5v>t, p^/v^ 
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TV— KA1 tP^;v^;v-yy-KA2 
[0 0 3 0] — ;*\ y-Kr^u^vay^ "R&O 

GDP /UJ ' — K t-S^J-t* 5 V / — K y ^ Vlf > 

7^~-i/s ^/(simple node representation) ^l/y°U 
y^^y — KJ ^ >"7 s ' w - V a V (complex node repr 
esentation)£i3Sfc5 0 3y/l/y^;-K!J^ 

^ — ^ y (nucleus), ^^PT^^^^ffl 
APtfe5 ?tf — b (port) t <Dm<Dmmf&te=*?T 4 tf 

(connectivity) ^ (spork) , JkUtf— 

b H«rj|[Se»^>r (bypass) £rfflV^T fcTT ^/W— X 

[0031] @2tt Hifc*bfctrr^— ^pg 

(Al)t ay^y^y- Ky^ 1 l^if^— a v 
lz:J;orlBtt{bLfc«Sr«i-B|-e*>So El2^i-J;5 
^ X-f s/^A 1 1 ~A 1 5 — ^ y r ^ t L*CS 20 

r> bt^^—9 y r^i<oBB^3«— ^-e** 

*^>*>f b 5 ^*(=»* b)<DMffihn 

[0032] y — kt^s^h ^9v©j&5trau #t°r 

fc »S®^S n v>#/W - K (»gy - K) t <£> Hfl-Cn 

/v-y ^ft*(y y^ft$& : y v^_L<E>y 40 

y — Kfc0>IBT? "hello" h&&»rtZ>z:k 
tt, g#£Rg£y — K^^ifop^/vy ^iaot 

[0 0 3 3] Jfcfcl, #n^;V/-m, i#£Pg^y 
"PTSE (PNNI Topology State Element)" £r H g# 
zJjljVJ — K^x fficon^^y— K#>b "PTSE" 50 



10 

S:3«Lfc»£fc:M:, *o "PTSE" «r»HiLfcni? 
^;-k»|«/-tou "PTSE" 

VUAsJ^ Kfcl«S "PTSE" ^2^±^it^ofc# 
-frfctt, "PTSE" ^rMt^o 3 

[0034] 2^ #t°r^>-yiu^it5t: 0 r^ 

TO "PTSE" *rftsjSi-5 0 ^Lt, fT^/v-r/y 

— ^r±, ffrfcbfc "ptse" ^Jb{iLot o r^/v-^^ 
*^6fifeon^/vy-K^W-rSc ro±fiot° 

/V— XM^tfS "PTSE" ^fLfci^^^, Tffi 

ot:°r^-y^^}tst: 0 r^-^y-^i: tt, s 

y-K^a^ "PTSE" ^M5 0 

[0035] _bMLfd h>Kn^— r^y >3 
r j y ^ r ^ y w b Shfc b *p y-, _t 

(y^^ir l/^i/a ^(path selection)) 7*— 

yrfft''— ; T4 >^^(hop by hop routing) t s V^^^V— 
^4 "stf (source routing) #$fc So yfryT's^'f fcyzf 

?v>-*T4 )\s—*r^ >ym$&Kfc~tz&y - 

[0 0 3 6] y— ^/V— 7^^^^^, T 2 — ^Offi 

»^ci:ftS38ffiloy-K(y-^y-K : Sg^y-K)-e 
^> K (V s — 9 <dMM (Mimft) co y - K : ^^7^^- 

iXa^y-K: SW^y— K)£-C<D/W- b^^-TS 
#jfe-C&So PNNItt, y— ^W^^*r«ffib 

rv^ 0 fit, pnn n^J:^^^ hr7— ^o hTKn 

-*j^ufc»ii«aft*t-«fc«>, PNNim * 
y by— ^ic*5tts^r<DgK*y— ^y— K**3&#- 
^W^y-x^r^ t>ftv\ 



(7) 
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[0 0 3 7]^ y— KBU It^^fs f 

rtcD^-bter^y^V bSftfcb#p^H*«©«B 

/v y - K (#-^- y - K) lc*3V S ft § 0 

[0 0 3 8] PNNI "Ctt, b (DfcTJE^m 

r/rt-er^y y>r b&ftfcni^w — K**r*t u 

S P F £^?Tih5 r i iaot;w b &jfcj£1-5^SfetfS 
*SftTV^5 0 

(SPF (Shortest Pass First algorithm)) _h*ELfc 

x 5 fc> y— ^/v— y 
>v-b*&«i-s»sasm?ftSo rcDjaa^v^, 

[0 0 3 9] y— l/?$:M?t1rZ>frvi?jjs\o 

So Jiffiifr^/v— :/y 

fflLTV>sahfrfcr± > b^n^-ff^^y b V 

K^fe3eKBW^±3*Ufc^ ;yir— v 5 "PTSE" riSiUffl so 
Sft5£fcl;iJ:oTX*riSft5. rftk<^fi38fc:«<5v^ 

[0 0 4 0] f^^J^v— b3ttRT/v^y 

£ Lt> ^ ^ b9(DlJkstra)|2:J:oTj|B^SnfcS 

[0 0 4 1] 1£$ca>y — K<z> 5 ^ *3Sa~- b 

£ft, R^aa/iz-b^ftftSttrv^sy-KoA^s 

y — K©*j&^*ftT*3!K "u" toi^^t 
©y — K^**ts 0 #y — kwu ±!U77 7fV 

K t S # i ooRfltfvw- b i ^(Dy*^ * * >x (MtiV^- 
h*miRl>tcWr&\c^-fz>* by 2/^(040 idSK3es 
ftfclRfc:**, y— xy— Kffl^fi^ots^ b^:5Bi 

[0 0 4 2] "v" fcJR^S*/— KfcloVvC. so 
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"v" tcjRi-sy — Kfc y— *y — KtoHte*3rt-59* 
^.x^x)^ :o "v" tcjs-rs y— Ki "u" 
«-r5»»y — Kt**-K9 y^±oy b y y^SrJo*. 

x^y^i: LTfBfeSfts. 
[0 0 4 3] fiu "u" icjRi-6»»y-Ki2iov^ 
|^^^:7 ^ ^^^^^KSS*^rv^6»^^:^^ Jiai£ft 
tfV ^ ^ y^«^T ^ ^ y x J: fe/hSv^fc 

*fc<z>^ "u w icjR-rsp^y-Ko^v^^^ 
^wss^tis y *^*as3£se&ft5 0 -<£>£5 

[0 044] JJcfcl. "u" (^jR-r 5 y - KG) 5 X 4 
/^Sv^y — K^aWl*tu, rcoy-K^jR^s « V " 

[004 5] B3fi, ±3tb/tSPF^J;5^— hM#l 
^<D««r*^»WBB-C*>«. @3(a)^ eocDy 
-Knl-n6^a, y — Kn l^y— ^y— Ki: 

[0 0 4 6] tikm&*#~h1rz>ks *SJl-> "V" t3l 

yxii "0" ~e&£fc£\ /-Kn2l:^ y— Knl 
(Df^xpl/x "0" {cy— Kn i-y— Kn2W(Dy 
by^ "3 W Srip^fe "3 M ^r^^^ati 

[004 7] ^rlt, y— Kn l<Dy— — K 

fc/>*v^y-Kiury-Kn2^a«sn, ^e^MJS 
^ «v M ic^MSixSo ^tiiaot, y-^y-K^ 

by— Kn 2l£X<DWM^~ h& "y — Kn l->y — K 
n2 M 4:«fcfiS*b6(Bl3(c)#fl|)o 

[0 0 4 8] ^v^r, "u" jcjRi-sy— K©5fe, 
"v" irlfs / - Kn l , ii 2 oig?; ^- Kt^at 

"0" ^y— Kn 1-y — Kn 3P s 1cDy by y^ 
"4 W SriD&fc "4" ^^^^iLXR^ 
5 0 ^7t. ;-Kn4l% y— Kn 300^^^^^^ 
"3" ^y— Kn 3-y-Kn4Pfl<7?y hVv* "6" 



(8) 
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fc, ;-Kn5Wt 7^Kn3(DfV^^^ "3" 
icy — Kn 3~/-Kn 5Wl<D* K V v9 "7" SriPx. 
fc "l 0" s&s^-f **v.*4: LXK3eStbS(H3 (c) 

Wo 

[0 0 4 9] *LT % ;-Knl©/-K#^ y — 
Kn 3 <Z) 5 /^^/^ LTK^^HSo ^:<£>^> 7 — 

X/— K^fey— Kn 3it^fl;w btf* V— Kn 10 

"V" icjR^sy— Kn l^n 3<Oj*»y— Kf^ttSi- 

^^5o bp^, y — Kn 3©W»y— K^w^^V^ 
tLT, y— Kn4tC "9" aSRJgSix, y— Kn5(C 
"10" ^K^$tb5 0 Jfcfcl, y-Kn4(Dp^y-K 
(D'rj xf^xb Lt> y— Kn5|coVvt "9" asg 

fctiS*^ y— Knetcovvt "6" dsjrmstbSo 

"9" B\ JS^y-Kn 5*CR&£*VCV^ "10" J: 
!9/.h£V>tfrC % y-KnS^^^y^ «9" {C# 

[0 0 5 1] Jk3fcUfc^f ^^^^Mot^ y 
— Kn 3 coy — K#^y — Kn 4(D!J^ b L 
TRSSih^ y — Kn4©;- K#*J&V— Kn 5 co y 
LTSR^StK y — Kn 4coy— K## 
flV~Kn 6©9>*— LTR£S*b5 0 ^ b 
T N y — Kn 4~n 6 CD 5 ^>> 7*^ * 9 ^X&Mh'b& 30 

w-Kn6oBf«ds "v w fcgEESih,, y-^y-K 
^bf^r^*— yg W — KfeSZ — Kn 6^Wft 
SUV— h# "y— Kn I-*/ — Kn4-*y — Kn6" b 
UTft^$^S(IH3(e)#TO 0 
[0 0 5 2] ^CD^, RfOftaP/^-KnB.nei: 
JfUffbft(H3(e)(f )#HH)^ «*tH$fcfcu y-K 
n 1 — n 6 <D&X<Df$fm& "V (^I$tl-5(0 3 
(g)#P0o itlfaot y— Kn 5<Dy*4 

& "s" fcRjesiv y-Kn 6©y — K###sy-K 

n50!J/^^^US^tl> y— ^y— K^fc'r 40 

^f^^g yy- Kfcs/ — Kn 5 3;-ecDftit;v— 

"y — Kn l-»y— Kn3->/— Kn 6 — y — Kn 
5 W atftS^tl5 0 y-Kn4C0T : V^^>' 

« 9 " teRjesft, y — Kn 2coy — K#*a*y — 
Kn 4coy^— ^^^.^ urR^^tb, y— ^y — kj&> 
^rxf^^ya — Kfcsy — Kn 4^-ec9S3S 

A— K^s "y K n 1 — »y — Kn 2 — ► y *— K n 4" tl 
[0 0 5 3] ±a£LfcSPFT*te N "U M fcJR^SBWS 

y — Ko5*-f ^^^*JWJ-t-S«a R^-r^^^ 50 
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-f-X^^flS/hSW — KO|R-e*Jt/V— b by*4X# 
>xb&8:fe£1nZo -CDSPF^rJi^bfc^l-^y^r 

co y — k fco v > r /v— ^ ^ ^ ^fr S? (ft® /w- h co 
[0 0 5 4]—*, SPFSr±aifctyfvyK^U 
y-Kt*sy-K^©*M/V'-K^*ffi+Jxtf, /v- 

fcLfiJ:, y-Kn6CD0fS^ « V M fcatKSft, y- Kn 

[0 0 5 5] SA±(DMW&, ATM7t- 9 A^tK 
SftfcPNN I C0^> 5/ M7 — ^*3ftT?*>5, 

TM^y b!7 — ^{C#3V^X\ j/f Al l^Al 

5,A21-A24,B1,B2(C^ N ATM^?/by — 

3SV^^»*^ft^^bT3feS LAN (Local Area 
Network) «^«8§nrv> 5 (fiU Hllctt, $/ 
fAl l^»^tt«*SiTl,T2t, Msrf 
B2^S»*«xft:jB*SS«T3*H*)o ^LT, 

[0056] ^tt, z.(n*f~?temtmm\z.ftt>%iz> 
i 5 t--r-<< , >>^a 1 1 —a 1 5 , a 2 1 -a 
24,bi,b2w f^&y—x 

y - Kt^om^ft6ftl;v- K fcarjef 5 V—V 
X"r—>m >(^>-\?^ — $ : YV — ? (DUW^iW 
Mif«^7>^Ltl : iconic 

^^-y 3 y}t rac«^tr#UTv^o^ 

[0057] 0 4li, Ell {C^bfd!7 — ^Xf— >a ^ 

H*»U*V^^ #«coffl#p:/n^9^(y:7 h^^T) 
^#3$ttfcROM(Read Only Memory), ROMCM 
Stifcf #JH^p ^7ASrHfrt5 CPU, cpuco^ 
HffiJffiSrfti"RAM(Rundoin Access Memory), ^-T 
b<Df^(Dm\t^M^:^]hm\t^ — y^4^> ATM 

x.^ RAMy^Kf^^^^ny^r^^^,* 

[0 0 5 8] ^rLT, HI^toCPU^i^feROM 
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2, bn/vffl«g|51 3, Rt)t^ ^ ^ ^«#P§i$ 1 

[0059] yy^wnft *4v<f* 

Aii^yy^(ini, ^y^^^usi, 

coy y-*»«R#te:*tu SiUv^Wt^S 

^ Hf^P h^flltjo^ ^yfAl 1^ 10 
bSfll bfcy y-fe— i^oOWftoaa^, v?tc 

?$mWll 4te, b=z/lxft!HW|fBi 3i^3S£;h/^ 

[0 0 6 0] ifc, ^^r->3VWSHj;, ff3g 
f J; i:r±* l t^-yf v y k# y ^ i/ 20 

ci)±»bfcp« s/ir— s? "ptse" ^mvtcm 

(3)Mffl»^»auw-h*««M*rfi l V\ J.o "P 
TSE" ^fftfcf^t^© "PTSE" fc-£*;ft,fc 

h*««Ma*rffv\ "ptse" te**ftfctt»*fiMS 30 

[0 0 6 i] y—'j^—^/B yws i _L*£bfc4 
oco^e— Kcoy^^(Dfpr^s "on" t4otv>5^ 
¥95SU "ON" i^orv>5^K(^oTftl;w 

[0 0 6 2] y^^r— ^aywSKaS^^i/ 

T 1 ^ fe Sim § tbfc a * ^ is a ^RSK* 40 
(*7K^, |7K^, QOS(^-tT^a«)Sr* 
tf)* 5 *^ S^Al llC^f *ttfci*t-5o £<0=*** 
fa X»^f*Wty — fXT'- fa ^WS 1 ^#x.^tL 
5 0 -t"5£, V — ?x~r— fa yws l <Dzfn h^&M 
SIS13^ x-f yfAl l^b^ff bfcajfc^fa ^ 

[0 0 6 3] t5i, /v— TjzsPMQUll 4te N y— 
^;-K(^^yfAi i)^^f^^3y/- 
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V^ftiMWSP 1 4 fc\ iB«3S« 1 0 <D P T S Eltf^ 

[0 0 6 4] rtiic^L, ^e— K^^w^7 y ^^z. 
~f?v l l b telfclft s ftfc«»<0*a/v- b ©t-^ © 5 

[0 0 6 5] $^T, )V^J^?UW& 1 4 ftjg 

S^yy^ofM*irP y-^w@^5i 2^#x. 
y y-^«ftT^5^s^^j^t, «t«T?#s#^ 

tcte, ^co©( "ok" ^>f v^ftlffliSRl 4{^3M 

U ^5-eftVv»£^E\ 3^^i/ g yRS«!!l4:ft7, 

[0066] v y—^mm 2^ y^- 

Ai lteJfrU KSfiT l yfAl l t^Mco 

»14tt, jy^OTHtl2^b "OK" SrS^Ro 

[0 0 6 7] tSk, ^ b =vWM#P95 1 4 fi, S#35S 

y y-fe— ^(fl/V- hf-i? (A13,A15« •). • 
TKW*, QOS*r-artf)*jB*U ^yfAll-s 

a i 3){cJSjffiS^fci7— fa yws 2 tcl^x. 

[0 0 6 8] I7^^f-v'3yW2m b 
l^f-^WoT, ^yfAlU^yfA13t 
^(m?fi N ^^yfA15)WLt^^^/3yS 

[0 0 6 9] Z<D£ 5«(iI)^f^^-^3 

tcte, y^y - K^bf^f^^a y/^ Kit 
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yws l OfiltXA^- h&fe#&m&ff*>tcito<DlSmb b 
~c, !7-^t->3 yws i }cJ:5atm^^ by— 

— y p PG(X)^3oc^r^^y ^^(D-H, E-I, 

p — kaj&sh i K^ufc^-f ^ i i ^tsa 

^5^>(7)^i-5 0 10 
[0 0 7 0] 1 7-^^r-v'3>'WSl}^ Jt^bfc:? 

"PTSE" ^X^^fA^LTSfft^o "P 

tse" ^jf^^^ic^. )v~*T4 >?mmm 

4#$, "PTSE" 3&>fc MfflK "PTSE" 

[0 0 7 1] ID 6 fit, i5(^Lfc!7-^^r-VHy 20 
WS 1 CDfEUcSB 1 0Jcf^fiR*JxfcPTSE»»^— ^ 

/vi 1 a«r*i-Bre*>So ie^ft^M^ «-^f y 

- Ktc#£t°T^w- KXfitt?T^/V— 

^igy-K^r-^^ ^jfy-K^feo^V 

[0 0 7 2] fc*3, #3S«y— Kj&>6><0 "PTSE" 
fit, y-^Xf-yg yWS 1 ^I^SU^fSStbSc 

^Lt, y-^^f^a^wsim "PTSE" 
ft*l*«Mc, PTSElgf^;Vl l a(D^W 

J^Mff^ftSo 30 

5/g yWS 1 7M ^^ffilJftlSP 1 4 fit, ft® A" b 

rV^ K* y S'a ^^ttSSSiA— b&5£M 

a*«5!i-S. fib, »W«rHrttK:i-«fc«), «il 

[0 0 7 3] [I] 5 yWS 1 CO/V 40 

-^-Y^^ffl«$pi 4(04#iOfit, 0ilx.fi£y-*y- 

b, W>f *-Va y; - Ktr/ - KL it5 a*^ 
v-a ^RJtSSfcSrSWRSo 
[0 0 7 4] A— V^*J»gRl 4 fit, SB« 

Stl 0OPTSElif^>l 4 Hfc b*° 

n^H##^S^T, y — KASriB^y— K(V— * 
y — K)fcU ^e^y- K^fetrr^w- ^pg 
(x,Y)eo«^-^-y-K(y- kd^f)*-c<d#* 

58/1"— b&tf^^-f ^^M 3 * b : s* hV y?) so 
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[0 0 7 5] /v-f^«Wi4^ y- 

KA^b#y— KD — F<£>ftji/V— b&We^vV 

fru^o-c, y — KA^fey— KGtT, y — KA^fe 
y — KHtT, Rtfy — KA^fey — K 1 ^^coftat^ 

fit, y — KAj&>fey — Hi *T?o»ii/u~b5»3KI4*^ 

[0 0 7 6] j^T, /V— IsJffamU 14^ 07 

^f>r^3 vy — F-?fe£y — K 

L^jg£iU r<D£H^bfc°T^/v- ^PG(X)^JR 
t5y-Ki tt^ftl/v- fftWOT>f * * £r 
sPF^fTt§^^:J:otW5o %z LT, x 
>f ^#J#IB1 4 fit, SPFOSI^T^^y- KL^foy 
— Fl*^©*3frw- h ftfc»^fc:fit, SPF 

[0077] ^ebr, /-KA^fey-Kitwfl 
/v— b £ y~ K I #>by — KL^-CcDftji/v— b£r^ 

ts^fciaot, y — KA^fcy— KL*T*o*3i/u 
^, "y — FA-»y — Fc-»y — FF->y — KE->y — 

Fl-*y — FK->y — KL" (D;v— b^ft^/v— b £ b 
T£fct£tt5 0 EJLfctf^agSr, DRC(Dijkstra's algo 
rithm and Reverse Concatenation) <5 0 

»3esn*:*a/v— mzhsot, y— FAa>&y — fl 

[0 0 7 8] A'— T^istfmMUi 4 fit, 
y— *y — Kd*fe±ffitrr^w- ypG{x)\c#>ftz>± 
ffctf-^-y— K^-ec»ft®/v~ b(y— KA-y — k 
O^n^^aot, rcoftS/v-b^^-r 
y - K(H 5 fc*-*-«T*fity - K 1 ) «rifc 

>g vy— Kfcsy— KLSriB^iL, y-KL^ 
by — Ki*-e«3t/v— MrsPF^fflv^t^ 

[0 0 7 9] gpib, /V-^^r ^^#J»«B 1 4 fit, ±{£fc? 
T^V-ZPGlXjm y— KA^by— KLtW 
ftji/v-b^^btttttf, y— KLSrjBjftfc bfcffio 
y — K(y — KG.H, J ,K)iCoV^T^ft®yV— b^: 

*»ftv\ fet, y — KAd^fey — KL4-c<D»jg/v 
-botf»*sr*^srt^# % staa^y-KA^ 

fey - KLfW*»;w- h^^r k*ST*#S 0 
[0 0 8 0] ;W7^y^JWl4lt H5fc 

» b^c y - kaj&> b y - K l (Dftjg/v- b ftfe^a 7t 

19, RJfe^JEjSC-CKT^ftaiSrff 5o SP^s 

^#J#flSB 1414, P T S E^»^-^W 1 1 a t^fe^ S 

ttfc b^n^-«a^s<5v^, y- HA«rfijay~ k 
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£U -cD^y— K^btfr^w— ypG(x, y)cd 

O^co^^v;*^ Lfc S P F %mff~t% CI £ 

[0 0 8 1] #CK, >-^*J«§|3 14lt P T S 

Elif-7>1 1 a le:^rt£tWc b^n^-fff#k:^ 

£T?/:/y >-^coy by y^Sr»J|tbfc«Sr*ae>6o BP 
^^rco*®/V— b^V^^^i-T^y >-^D-H 10 

coy by s>**in£Lfcte&#«>, y — KAd^fe/— k 

I (7^y b y jy^SrJnJ|CUfc<i«r**5o ^7t, A— 
V^ffiOWSPl 4 fit, y— KA^by— KFM-COftJg^ 

— h^^^^^Ty^J F-G(^y b y 5/^ 

«:*R#U y-KA^foy-KFWeoftia/v-hOy* 

^^^^tcr^^y ^^F™Gcoy b y $^&ja£L 

[0 0 8 2] JWz:, /WT^f^lMHIi, y— K 
A^^y — KG^-ecD^t/v— k y— KA^&y — K 20 
Hi=^©*5S/w- b, y — KA^b/i^- b 1 ^x<dMM 

V b£:*4fcfe-rz> 0 rtU-<fcoT, Hioi^tJ: 

5 t°T^;wyp G (X, Y) £ IfT^^P G 

[0083] fcr, /^T^i/yftmni 4^ mi 

PF^tft^c rtUc^oT. y— KA^foy— KL 
£-eSS/v— b^^co^^^^v^^^^tuSo ^ 30 

±0*2s3®Sr^ D O C (Dij kstra' s algorithm and Overri 
di ng Concatenati on) k <5 a 
[0 0 8 4] r<DDOCtCj:#Ui\ Jtffifr^Vv— 7\Z. 

o co t: 0 T ^W- ^ £ ffi^ Ltil;^ h<D»Sfel^ 
5C0^ *a/v-b«r^S^Stf**«:«^i-5ri: 

[0085] vxiKDmmu, \?T?)v—?i£ 2 mmcom 
\* y EkT<Dami>mt>thZ>o mi 1 (a 

ATM^y br7 — ?&\+T&A~- ^PG(X, 
Y.X.W), PG(X,Y,Z), PG(X,Y),PG(X)^ 

co t°r y/\''—yp g (x , y , z , w) ^jRi" 6 -xy — 
K^bftJigcDt-r^-^PGCx)^^^^^^ 

[0086] ^co^^^, /v-x^ z/?mmm 4 

**0Ki, ±B4:[3J«J2:DOCSr*ffi"S« rftfci so 
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or, tfr^;v- ypG(x, y, z,w)K:jsH-5y— 
y - \?i>* & trr s^/u— ^p g(x,y,z) ±ffi>ff-^ 

^ u-cgjK $ tiittf— y — K) * -X?© y >- ^ 
SJi(Hii(b)#i), fr^^PGCxj.z, 
w) £ fr^w-^PGfxj, Z) <^#^ocDt: 0 T^Vv 
[0 0 8 7] A— ~r ^ ^fjflj^ 14lt £ CO— O £ % 

tspFSriifftSo :maot, *y — h*»& 
tfr ?)v<-~? p g (x . y , z ) tcjRi- 5 #Tffi^- y 

[0 0 8 8] Jb5fiUfc«aS:Bll 2 (a)^^tfT:^ 
-T'P G (X, Y) l^oV>t t Htft 5 ^ Hl2(b)}: 
^^£5^ tT^/PGtXJ.Z.W), PG 
(X, Y, Z), PG(X, Y)te, ff ?V — ~?¥ G (X, Y, 

z,w) ^jR-rsv— *y~ Yh trr^v~ ypG(x, 

*Tffi#— ^ / — K k y — * y - K & £ ^ * 
1 1 (a)fc*LfcATM*y b!7 — ? &Ho<D\?T 

[0089] ^ert, ns- T^^^umm 4r*. ^co 

60 ^waot, y— ^y— k^: trr ^/v^pg 
(x)tcMi*6^^-^^">'3 >-y— K4t?o*Ji/v— 

5^T*DOC^TV\ fc 0 7^-^2o^^otf^ 
^DRC«rff 5»a* "DOC + DRC" ^^|Bi-^ 0 

[0090] ?^*3, in 1 1 (a)ic^i-e 0 r^Vv— 

/PG(x)WUDoc^Tt5^^aot N y 
y — K/^b-T^vV a >-y — Ktr^ftS/v 
— b«r*»S J: 5^feoTV^rfcAv\ <^v-^ y 

ttSSit/V-b^r^^oV^mBJ-rSo 17-^^^ 
— v-a yws 1 14ft "pts 

hftjeaawrBMi- So fiu, "ptse" * 

^ t Tf»fi«a«rll**i-S»frteH:, "pts 

E w h^P^»^oTPTSEfif 
[0 0 9 1] y a y(7)l^tii, ;v— 

[2]5^^L.fc^^ by— ^ f-^v^r, ^^v— 
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v'a^WS KD/U—T^Z^^M^Ul 43V — KA^y 

[0 0 9 2] s^j{-> a— ^ ^ ^*««is 1 4 fi, trr 
>?7W- :/PG(X, Y)fcoV^/- S 

3> b # y — K B — F * T? <Z> ft ji/v— b <D*r<i*# 

[0 0 9 3] jfc^ /W- <tV ^ffllWlB 14{i x S P F 
^HtTicJ:oT#bnfcy— KAa>b#>>— KB — F£ 10 

^;w(HT, r,w-yV v^-^Vvj fc v^ 5) i l b lc 

*^^-r^(Ei9#ffi) 0 

[00 94] Jfcfc, ^T^^^Mnn 14^ P T S 
<?V^T, y — KA-y— KDffl, y— KA-y— KE 

ra, &tfy — KA-y— kf m 5 *«3(r>i/- b <o 
f^^^i^ KStsry^y >-^oy h y 

in»UfcltSr*»<5. 20 
[0095] gpfe, ;v-f^y«Wi4ft y — K 
A-y — KDM^ftS*^^— bcD^^^^^^T 

s/^y y^D-Ho^ by j/^srjp»u*ii|[**ft, y 

\z.Ty^3 >-^e- 1 <£>y b y $/ ^ ufc^jt** 
y — KA-y— KFM^33»t5*3([A'— h©^^ 

^v^cr^y ^F-G^y b y 2/^SrJn*ufcii[ 
[0096] sp—T^y^mmu 14^ y - K 

A^by — KG*"T?cc>Sat^— b, y~ KA^b/- K 30 
HJ^oftjlA— b, y— KA^fo/w— b I &-(*<DMti& 
A— b3r> ^IS^Hlcr^^fcfgcDy b y y^Sr#^S 

yy^i*^fi^ts 0 ^waot, 0ioi!i«ti 
5te^ t°r ^>-y p g (x, y) ^ t 6 r ^;i/-^p g 
(x) t & % mmt * ftfc— 00 trr ^Vw-:/ tssj^n 

[0 0 9 7] tfcoT, /V— ?V ^#J#P«B 14lt mi 
0\z.^\?T?jv— r/fciov^ y — KA&e^t Lfc 
SPFSr^frtSo rttiaot, y-KA^6y-K 

G~ L *T?IBtC*3^ £#*jg/W- bXtK-tO^-f * 9 V 40 

[0 0 9 8] J£ LT, y^JW 1 4 tS, JtfS 

J: o T#&fc*it/w- b RWt®^ 
?v—*r <i i/tfv—zf;v 11b jcfttt^S (ID 9 #j$) 0 n 
waot, ;^f^y^f^;n 1 M^ra, y — k 
A£y-*y— bfc»^*5ttsfl&co^feT©y- k 

[0099] ^<d& s y— ^^—Va yws 13V — 
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SO tfcfcl, B 1 12* Lfc ATM* j/ b 7-^ m«V^T, 
J*-f yfAl 1 S:y^/-KttSn*^i/g 
*0«3lS:»iMi-So fib, iStLt^ >a 
yWS 1 COlStt^S 1 0 <D P T S ESftf-^V 11a 
fctfU t7^W/PG(Al), PG(A), PG(AB)<D 

b*p^— fflf*dstfett*tbr33 9, riiiaot, t°T 

^;W-^PG(Al)^>f yf(/-K)Al 1~A1 
[0 10 0] tf, ^e— KdS^-^9*^^K*P ^ra^ 

=»*^ ^K3es!*d5asai*nfcii-5o 

V3^RS5*(ult Mill 3ST Ku-^-efc5**» 

[0 10 1] »*3S*T l)6*feaifflSjxfca*^^a ^ 
R£S*lt ^>fyf Al lSr^tr^^— >a 
yws 1 (-Sft^n^o v^fWUPSsi 

4^, PTSE^if- ^/H 3JJl«rtftSnfcb*ni? 
— fff#(^°T^7V— 7°PG(A1), PG(A), PG(AB) 
<Db^n^-if^)^<5v^, *3t/w- b«r&«yffiS: 

«ot, f>f^^3y;-K^PG(AB)i:l 
tay-KBtRSu y— *y— Kfcs^w yfAi 

[0102] mw^, ^—"T^ ^?WM% 1 4 B\ b°T 
^>-yPG(Al)}:oV^t, ^^s/fAHSrV^ 

Al l^bTtt^^- y — K"e*>S^^f 5/fAl 4, 

ai 5^-ecD#S5S^— b&t^c^V^ 

[0 10 3] ^V^T, /V—T^^^m^l 4te, ^^r 
yfAl l^fe^>f 5/fAl 4tt^fl;V-MOT 
(D^-r^^^tC^-f yfAl 4 fcy-KA2(^>f v 
fA2 3)fc*rtt-KTy^9 V^^y b V y Z &M9tt 

5:iiaot, y-*y — Kfcs^yfAi u&^fe 

y— KA2*TO*i^- b&*tf>5o 

[oio4]iv^ ^-T^^^mmm ^-r 

©f>f^^^l^5/fAl 5 ty-KA2t^ 

t^j v^coy b y y^«:in*i-sr. ^aot, y 
— ^y — K7t5^^ s^A 1 1 ^fey — ka 2*^?(D* 

[0 10 5] SV—Tjlsyfflffl&l*^ t°T 

^;wy P G (A) l^lt 5 tl/v- h ^ P T S Eltr 
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^PG(Al)i: trr^/u— ^PG(A) £3r££:#)fct: 0 
T^v^uOV^SPF^tf, HPfcDOCfcjlf? 

[0106] HKOTfy- KA2tt, trr^ 

y> J.o±ffi#-^-y-K"T**>So £<&W#fit PTS 
E^x-^Wl l a<0|Mftrt* i J;t)^-5rtBT?*>5o 10 

v\ 

[0107] jRVvC, /V— ?V ^ft!l#Pffl$ 1 4 it 

^^^^;-KA2iy-KB^^r^7 p y 

[0 10 8] aJiS(Top)Ot 0 T^V— /PG(AB)|: 
ovarii, fi;K i: & S / — KB a*?** > a V / 
— KT?&569T?, h^nv?— [»«**fe«a[^— b£r#$e 20 
RrtBT?*>So -(Dfd^ t°T^/V— yPG(AB)W^ 

ttS/w- ^^»3aw:fft>ixftv\ fibs 
/PGIAB)^©/- Kas*LfciW&K#P^-- £r 
»j*LTi^4frfrU:fit ;wf^y^*JWi4^ _b 
3*ufcDocx«DRCSrHfri-sr.t^J:or, trr 

^/W- ^PG (AB)ft <0)V— ; T -{^ ^fr 5 o 
[0 10 9] ^U, ;wf-f^*J»l4^ 

fAl 4^g5;wbi^>^fAl 5Srj|S5vw-h) 
^^fAl 3^-f^/fAl 4->/-KA2^-K 

[0110] ^tcd^, #?s*r<—\ yws 1 

*#^>fyfAl l^gWyfAl 3— 3&fB£*l 

[0111] ^yfAi 3tc#ioarfenfc!7— 

X— Va % /WS 2 (EI4#flB)fit *I;wh<Of-^i: 40 
«ot, a** Va >«Kgf*Sr^>f yfAl 4Jc5£fI 
-T5o S'fAl 4fc*ft|jfcSJxfcl7 — Va^ 

«ot, ^^v' 3 y»^W 5 /fA2 2tI 

[0 112] yfA2 2^fiJ!9STbtbfcy— 

^5/fA2 2^y^;-K^u tfr^vv 

^PG(A2)0#-^ 7- K^CfeS*^ yfA2 3 

Sr^x^^f ^—>a — Ki It s P F^Htf-rSo 50 
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*3t/V- bOPllxJt yfA2 2^*^ >7fA2 

fit *^Lfc*3g;w— b«£oT, a^^^gyRjlJ 

[0 113] ^yfA2 3{C#Jt)3Tfenfc!7 — 
7 ^Vw^P G (B) i^tut S P F ^rStrt 5 G 

oT, ftit/V— b^ tt ^$/fBl->^5/fB2 w t 

[0ll4]^S, 4^^HyS£||^^ 7 f 

B1H^^B2a1(|^ 0 ^Lt, 
B 2^§iJ^3Tbnfcr7 — ^^7"— v-3 ^(EI^ii:-f) 
it BSl:jgK*fc-&*ttft:*TK^J:9, ^?/fB2 
^«^BT3^lR^Lrv^5tmaU ^ftfctfco 
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*wsi high-speed routing processing by executing 
the decision processing of an optimum route 
from the origin node of a data transmission line 
to a destination node. 
SOLUTION: A protocol control part 13 
analyzes a received connection setting request 
and supplies originating and terminating 
addresses and QOS to a routing control part 
14, the optimum route from a source node to 
the destination node is decided and the 
request for using a resource is supplied to a 
resource management part 12. In the case of 
being capable of securing the resource there, 'OK' is returned to the routing control 
part 14 and then, the connection of a terminal equipment T1 and a switch A1 1 is set. 
The protocol control part 13 sends out a connection setting request message to the 
switch A1 1, supplies it to a work station WS2 and transfers the connection setting 
request message to the next switch. By repeating such processings and the 
connection of the optimum route between the terminal equipments is established. 
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CLAIMS 



[Claim(s)] 

[Claim 1] Two or more peer groups who consist of two or more logic nodes, 
respectively are stationed hierarchical, and which logic node in each peer group as a 
low order border node In the network which used as the base the private network 
network interface connected through the high order border node and up link belonging 
to the peer group applicable to the high order of the peer group concerned which are 
which logic node It is the control unit which performs decision processing of the 
optimal root to the logic node slack destination node which makes the terminal point 
of a data transmission path from the logic node slack origin node which belongs to 
which peer group who consists in the lowest layer, and makes the origin of a data 
transmission path. It has the storage with which the topology information of the peer 
group to whom said origin node belongs, and the peer group applicable to the high 
order of the peer group concerned was stored. Based on the topology information 
stored in said store, it asks for the optimal root where metric one to the low order 
border node which belongs to the same peer group as this origin node from said origin 
node serves as min by performing show test pass first processing. It adds metric one 
of said up link to metric one concerning the data of said optimal root, and this optimal 
root. By performing said show test pass first processing, assuming the root to the high 
order border node connected through a low order border node and an up link 
concerned from said origin node to be the link which has said addition result The 
control unit of the network characterized by asking for the optimal root which goes to 
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said destination node in the peer group who besides belongs a border node, 
[Claim 2] The control unit of the network according to claim 1 characterized by asking 
for the optimal root where metric one from the high order border node from which said 
control unit belongs to the same peer group as said destination node, and constitutes 
the optimal root of said origin node and said destination node to said destination node 
serves as min by performing said show test pass first processing with said destination 
node as the starting point. 

[Claim 3] Two or more peer groups who consist of two or more logic nodes, 
respectively are stationed at two hierarchies, and which logic node in each 
low-ranking peer group as a low order border node In the network which used as the 
base the private network network interface connected through the high order border 
node and up link belonging to the peer group applicable to the high order of the peer 
group concerned which are which logic node It is the control unit which performs 
optimal root decision processing to the logic node slack destination node which 
belongs to the peer group who consists in the high order from the logic node slack 
origin node which belongs to which peer group who consists in low order, and makes 
the origin of a data transmission path, and makes the terminal point of a data 
transmission path. It has the storage with which the topology information of the peer 
group to whom said origin node belongs, and the peer group who consists in the high 
order of the peer group concerned was stored. Based on the topology information 
stored in said store, it asks for the optimal root to the low order border node which 
belongs to the same peer group as this origin node from said origin node by performing 
show test pass first processing. It asks for the optimal root from the high order border 
node which belongs to the same peer group as said destination node, and constitutes 
the optimal root of said origin node and said destination node to said destination node 
by performing said show test pass first processing. By adding the up link which 
connects said low order border node and said high order border node to the optimal 
root in the low-ranking peer group who determined, and the optimal root in the peer 
group of a high order The control unit of the network characterized by determining the 
optimal root from said origin node to said destination node. 

[Claim 4] Said control device is a control device of the network according to claim 1 
or 3 characterized by performing decision processing of the optimal root from said 
origin node to a destination node when said origin node receives a setting demand of 
the connection for data transmission. 

[Claim 5] The control unit of the network according to claim 1 characterized by 
setting up a connection according to the optimal root data held by said control unit 
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when said control unit holds beforehand the optimal root data obtained by decision 
processing of the optimal root from said origin node to a destination node and said 
origin node receives a setting demand of the connection for data transmission. 
[Claim 6] Said control device is a control device of the network according to claim 5 
characterized by performing decision processing of the optimal root from said origin 
node to a destination node when said topology information is received from said origin 
node and this topology information is received, and updating said optimal root data 
with the result of this decision processing. 

[Claim 7] Said control unit is a control unit of the network according to claim 5 
characterized by performing decision processing of the optimal root from said origin 
node to a destination node, and updating said optimal root data with the result of this 
decision processing with a predetermined period. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the control unit which determines the 
optimal root from the origin node of a data transmission path to a destination node in 
the network of the hierarchical type which used as the base PNNI (Private Network 
Network Interface specification) specified in the ATM (Asynchronous Transfer Mode: 
Asynchronous Transfer Mode) forum. 
[0002] 

[Description of the Prior Art] Conventionally, in the public network, the routing 
method called static routing is adopted about selection processing (routing 
processing) of the transmission route of data. Static routing creates routing data 
based on the network configuration and the traffic forecast of a public network, the 
managers (telephone company etc.) of a public network set it as each switch (node) 
which constitutes a public network, and each switch is the routing method which 
performs routing processing using this routing data. 

[0003] Therefore, when static routing was adopted, with modification of the network 
configuration of a public network, the manager of a public network performs routing 
count and a data setup again, namely, needed to create routing data again. 
[0004] On the other hand, the subject who manages the whole network does not exist 
in distributed process input output equipment networks (for example, Internet etc.). 



5 



JP 11-205331 



For this reason, the above-mentioned static routing is inapplicable. Therefore, each 
node which constitutes a network exchanges topology information periodically 
between adjacent nodes, and the routing method which performs routing count based 
on this topology information is adopted. This routing method is called dynamic routing. 
Routing count to all nodes is beforehand performed in dynamic routing with 
KARIKYURESHON (on-demand calculation) on demand by which routing count is 
performed in detail to a connection's demand, and predetermined time has 
pre-KARIKYURESHON (pre calculation) for which the result of the routing count is 
used in it. 

[0005] When dynamic routing is adopted, even if it is which method with 
above-mentioned on-demand KARIKYURESHON pre KARIKYURESHON, 
computational complexity increases with expansion (increment in the number of nodes 
set as the object of routing) of a network scale, and the load which routing count 
takes increases. This was set to one of the factors which control the scalability of the 
network which adopted dynamic routing. 

[0006] The concept of hierarchization is introduced into network topology as an 
effective approach for this problem, and the attempt which reduces the computational 
complexity which routing takes by collecting two or more nodes and links to one is 
proposed. PNNI (PrivateNetwork Network Interface specification) specified here by 
ATM Forum as a specification for a private ATM network has also introduced the 
concept of hierarchization, and it is estimated as the routing specification for which it 
was most suitable at present in the large-scale network. 

[0007] By the way, it considers that a network is a graph and the show TESUTOPASU 
first algorithm (it is called "SPF" below Shortest Path First Algorithm:) introduced by 
Djikstra is known as an algorithm which chooses the root which makes metric one on 
a graph (cost) min. SPF can be applied to PNNI and the PNNI routing algorithm which 
used SPF as an appendix (appendix) is introduced by the specification of PNNI. 
[0008] 

[Problem(s) to be Solved by the Invention] However, if routing count from the starting 
point of a data transmission path to an arriving point is performed about the 
hierarchical network of PNNI, using the PNNI routing algorithm using SPF currently 
introduced to the specification as it is, too much load will be applied to the equipment 
with which computational complexity becomes great and performs routing count. For 
this reason, routing processing may have been delayed and failures, such as delay of 
data transmission, may have occurred by this. 

[0009] Here, if the hierarchy network topology of PNNI is considered in graph theory, 
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it differs from the general graph in respect of the following. That is, (1) graph is 
constituted by the peer group who did grouping of two or more nodes (switching point), 
and has the dual structure of the graph in a peer group, and the graph between peer 
groups. (2) From the main point of grouping, it is expected that a difference is in the 
consistency between the inside of a peer group and a peer group (ratio of a node and 
a link). (3) It is [ to which peer group the source node (source node) which is the 
starting point (origin) of routing, and the destination node (destination node) which is 
an arriving point (destination) belong and ] known. 

[0010] This invention is made in view of the point mentioned above, and aims at 
offering the control unit of the network which mitigates the load of routing count 
compared with the former, and realizes high-speed routing processing in the network 
which used PNNI as the base by performing routing processing of the data 
transmission path in consideration of difference with a general graph. 
[0011] 

[Means for Solving the Problem] The following configurations are used for this 
invention in order to attain the purpose mentioned above. Namely, invention of claim 1 
Two or more peer groups who consist of two or more logic nodes, respectively are 
stationed hierarchical, and which logic node in each peer group as a low order border 
node In the network which used as the base the private network network interface 
connected through the high order border node and up link belonging to the peer group 
applicable to the high order of the peer group concerned which are which logic node It 
is the control unit which performs decision processing of the optimal root to the logic 
node slack destination node which makes the terminal point of a data transmission 
path from the logic node slack origin node which belongs to which peer group who 
consists in the lowest layer, and makes the origin of a data transmission path. This 
control unit has the storage with which the topology information of the peer group to 
whom said origin node belongs, and the peer group applicable to the high order of the 
peer group concerned was stored. Based on the topology information stored in said 
store, it asks for the optimal root where metric one to the low order border node 
which belongs to the same peer group as this origin node from said origin node serves 
as min by performing show test pass first processing. It adds metric one of said up link 
to metric one concerning the data of said optimal root, and this optimal root. By 
performing said show test pass first processing, assuming the root to the high order 
border node connected through a low order border node and an up link concerned 
from said origin node to be the link which has said addition result It is characterized by 
asking for the optimal root which goes to said destination node in the peer group who 
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besides belongs a border node. 

[0012] Since a network control unit assumes the optimal root to the high order border 
node of the peer group applicable to the high order of the peer group to whom the 
origin node belongs from an origin node to be a link according to invention of claim 1, it 
is possible to express a low-ranking peer group and the peer group of a high order with 
a graph as one peer group. And since show test pass first processing is performed 
about the peer group considered to be this one, compared with the case where show 
test pass first processing is performed, mitigation of a processing burden can be 
aimed at about two peer groups. 

[0013] Invention of claim 2 pinpoints the optimal root where metric one from the high 
order border node from which a control unit according to claim 1 belongs to the same 
peer group as said destination node, and constitutes the optimal root of said origin 
node and said destination node to said destination node serves as min by asking by 
performing said show test pass first processing with said destination node as the 
starting point. 

[001 4] Invention of claim 3 Two or more peer groups who consist of two or more logic 
nodes, respectively are stationed at two hierarchies, and which logic node in each 
low-ranking peer group as a low order border node In the network which used as the 
base the private network network interface connected through the high order border 
node and up link belonging to the peer group applicable to the high order of the peer 
group concerned which are which logic node It is the control unit which performs 
optimal root decision processing to the logic node slack destination node which 
belongs to the peer group who consists in the high order from the logic node slack 
origin node which belongs to which peer group who consists in low order, and makes 
the origin of a data transmission path, and makes the terminal point of a data 
transmission path. This control unit has the storage with which the topology 
information of the peer group to whom said origin node belongs, and the peer group 
who consists in the high order of the peer group concerned was stored. Based on the 
topology information stored in said store, it asks for the optimal root to the low order 
border node which belongs to the same peer group as this origin node from said origin 
node by performing show test pass first processing. It asks for the optimal root from 
the high order border node which belongs to the same peer group as said destination 
node, and constitutes the optimal root of said origin node and said destination node to 
said destination node by performing said show test pass first processing. By adding 
the up link which connects said low order border node and said high order border node 
to the optimal root in the low-ranking peer group who determined, and the optimal 
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root in the peer group of a high order It is characterized by determining the optimal 
root from said origin node to said destination node. 

[0015] A control device according to claim 1 or 3 specifies invention of claim 4 by 
performing decision processing of the optimal root from said origin node to a 
destination node, when said origin node receives a setting demand of the connection 
for data transmission. 

[0016] Invention of claim 5 is specified by a connection being set up according to the 
optimal root data held by said control unit, when a control unit according to claim 1 
holds beforehand the optimal root data obtained by decision processing of the optimal 
root from said origin node to a destination node and said origin node receives a setting 
demand of the connection for data transmission. 

[0017] Invention of claim 6 is specified because it performs decision processing of the 
optimal root from said origin node to a destination node when a control device 
according to claim 5 receives said topology information from said origin node and 
receives this topology information, and it updates said optimal root data with the 
result of this decision processing. 

[0018] Invention of claim 7 is specified because a control unit according to claim 5 
performs decision processing of the optimal root from said origin node to a destination 
node and updates said optimal root data with the result of this decision processing 
with a predetermined period. 
[0019] 

[Embodiment of the Invention] Hereafter, the operation gestalt of this invention is 
explained. 

[Configuration of a PNNI hierarchical network] The outline of PNNI hierarchy network 
configuration is explained as a premise in explanation of an operation gestalt. This 
network structure is indicated by "The ATM Tecchnical Committee "Private 
Network-Network Specification Interface v1.0" March 1996" at the detail. 
<A logical node (logical node) and peer group (peer group)> Drawing 1 is the block 
diagram of the network system by this operation gestalt. The ATM network which has 
the hierarchical topology (network configuration) of the PNNI base as an example of a 
network system is shown in drawing 1 . This ATM network serves as 1 1 ATM switches 
(henceforth a "switch") A11-A15, A21-A24, B1, and B-2 from three hierarchies and 
five peer groups PG (A1), PG (A2), and PG (B), PG (A), and PG (AB). 
[0020] At PNNI, the grouping of two or more switches which constitute an ATM 
network is carried out hierarchical in the unit called a peer group. Each peer group is 
the set of the logical node (logic node) corresponding to level (hierarchy), and forms 
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the routing hierarchy of PNNI according to a recovery-layered structure. 
[0021] A logical node is the base unit (switching point) of routing in PNNI, and consists 
of a low S trebel node (lowest level node) which is the abstract expression of a switch, 
and a logical group node (logical group node) which is a abstract expression of the 
peer group who consists in low order. 

[0022] In the example shown in drawing 1 , switches A1 1-A15, A21-A24, B1, and B-2 
are equivalent to the above-mentioned low S trebel node, and grouping is carried out 
as peer groups PG (A1), PG (A2), and PG (B) of the lowest layer (the 3rd layer). That 
is, a peer group PG (A1) is formed by switches A1 1-A15, a peer group PG (A2) is 
formed by switches A21-A24, and the peer group PG (B) is formed of a switch B1 and 
B-2. 

[0023] Each peer group who consists in a lower layer constitutes the logical group 
node contained in the peer group of the hierarchy of the arbitration which consists in 
the high order. That is, the logical group node A1 contained in the peer group PG (A) 
to whom the peer group PG (A1) who consists in the 3rd layer consists in the 2nd 
layer is constituted, and the logical group node A2 by which a peer group PG (A2) is 
contained in a peer group PG (A) consists of examples shown in drawing 1 . Moreover, 
the peer group PG (A) who consists in the 2nd layer constitutes the logical group node 
of the peer group PG (AB) who consists in the 1st layer. And the beer group PG (B) 
who consists in the 3rd layer constitutes the logical group node of the peer group PG 
(AB) who consists in the maximum upper layer (the 1 st layer). 

[0024] Each logical node (a low S trebel node and logical group node) which forms one 
peer group has the same view about the topology of the peer group concerned by the 
flooding (flooding) mentioned later. Each logical node is connected by the logical link 
(logical link). Each logical link has metric (cost) one which is needed in case the link is 
used. Qualities of service (Quarity of Service), such as for example, a need band, the 
constraint on network employment, etc. are included in metric one. 
[0025] The logical node which has the logical link connected with the logical node 
which belongs to other peer groups among two or more logical nodes which form each 
peer group is called a border node (border node). The switches (low S trebel node) 
A14, A15, A21, A22, and B1 in the lowest layer constitute a border node from an 
example shown in drawing 1 , for example. 

[0026] Moreover, the logical link over two peer groups constitutes the up link (uplink) 
to a high order from low order, when it sees toward the peer group of a high order from 
a low-ranking peer group. The logical link which connects a switch A14 and a switch 
A22 constitutes the up link which connects the low S trebel node A14 (equivalent to a 
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low order border node), and the logical group node A2 (equivalent to a high order 

border node) from an example shown in drawing 1 , for example. 

[0027] Moreover, any one logical node is chosen as a peer group reader (peer group 

leader) among the logical nodes which constitute each peer group. In the example 

shown in drawing 1 , a peer groups PG (A1) switch A13, a peer group's PG (A2) switch 

A23, a peer group's PG (B) switch B-2, etc. are chosen as a peer group reader, for 

example. 

[0028] Each peer group reader functions also as a logical node of the peer group who 
consists in the high order while functioning as a logical node in the peer group 
concerned. That is, for example, a peer group's PG (A1) switch A13 functions as a 
peer group's PG (A) logical group node Al, and a peer group's PG (A) logical group 
node A2 (switch A23) functions as a peer group's PG (AB) logical group node A. 
<Topology aggregation service (topology aggregation)> By PNNI, the processing called 
topology aggregation service is prescribed by by mitigating network complexity that 
load up of the routing processing accompanying expansion of a network scale should 
be inhibited. Topology aggregation service is the processing which abstracts the peer 
group of the low order by the peer group of a high order, and processing which 
conceals the topology in each peer group to the exterior (other peer groups). There 
are link aggregation service (link aggregation) and node aggregation service (node 
aggregation) as topology aggregation service. 

[0029] Link aggregation service collects the up link which connects the logical node of 
the peer group who consists in low order, and the same logical node in the peer group 
who consists in the high order to one logical link. For example, in drawing 1 , two 
logical links (the logical link which ties a switch A14 and a switch A21, and logical link 
which ties a switch A15 and a switch A21) which connect a peer group PG (A1) and a 
peer group PG (A2) are collected in a peer group PG (A) by one logical link which 
connects the logical group node A1 and the logical group node A2. 
[0030] On the other hand, node aggregation service is simplified by collecting a 
low-ranking peer group's configuration. There are a simple NODORI presentation 
(simple node representation) which collects a peer group to one logical node, and a 
complex NODORI presentation (complex node representation) in node aggregation 
service. A complex NODORI presentation simplifies a peer group's configuration by 
expressing a peer group using the spoke (spork) which shows the logical connectivity 
(connectivity) between the nucleus (nucleus) and nucleus which show the interior of a 
peer group logically, and the port (port) which is an entrance to the exterior, and the 
bypass (bypass) which connects between ports directly. 
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[0031] Drawing 2 is drawing showing the example which simplified the peer group PG 
(A1) who showed drawing 1 by the complex NODORI presentation. As shown in 
drawing 2 , switches A1 1-A15 are expressed as a nucleus, and the switches A14 and 
A15 which have the logical link where it connected with the exterior are expressed as 
a port. And between each port and nuclei is connected by the spoke, respectively, and 
between ports is connected with a bypass. Moreover, in a complex NODORI 
presentation, concentration of METORIKKUSU (cost) which a spoke and a bypass 
have is also performed. 

[0032] Although chosen as arbitration for every peer group, the method of node 
aggregation service will be in the condition that the interior of the peer group 
concerned cannot recognize from other peer groups, when a simple NODORI 
presentation is adopted. For this reason, possibility that the optimal root within the 
peer group concerned will not be chosen, or a block will occur increases. 
<Flooding> Flooding is the propagation mechanism (function) of the topology 
information in a peer group. Flooding is realized by the following processings. First, 
each logical node which constitutes a peer group exchanges a logical link information 
(link information: metric one on a link is included) between the logical nodes (adjacent 
node) which adjoin self. This is performed when each logical node exchanges 
"HELLO" Paquette between the adjacent node. By this, each logical node can know 
whether self and an adjacent node are connected by which logical link. 
[0033] Next, each logical node sends out a message "PTSE (PNNI Topology State 
Element)" including all the link informations that connect self and an adjacent node to 
all the adjacent nodes connected with self. Each logical node sends out the "PTSE" 
to adjacent nodes other than the logical node which sent out the "PTSE", when 
"PTSE" is received from other logical nodes. When "PTSE" which takes for a logical 
node with each same logical node at this time is received two or more, "PTSE" which 
received later is discarded, Finally by performing this processing repeatedly, all the 
logical nodes in a peer group acquire the link information about all the logical nodes 
belonging to the peer group concerned. By this, the grasp of the topology (contiguity 
information on each logical node) of the peer group concerned of all the logical nodes 
in a peer group is attained. 

[0034] Next, the peer group reader in each peer group performs topology aggregation 
service (the method is not asked) mentioned above. By this, a peer group reader 
creates "pjsE" as a high order peer group including a low order peer group's 
NODORI presentation which self generalizes. And a peer group reader sends out 
created "PTSE" to other logical nodes which constitute the peer group of a high order. 
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Other logical nodes in the peer group like besides give the "PTSE" concerned to 
other logical nodes in the peer group of the low order which self generalizes as a peer 
group reader in a low-ranking peer group, when "PTSE" in a high order peer group is 
received. 

[0035] The logical node of each peer group who consists in the lowest layer as a 
result of the topology aggregation service mentioned above or flooding becomes 
possible [ holding each data about the up link between the detailed topology of the 
peer group to whom self belongs, the topology to which the link agricate of the peer 
group of a high order including the peer group to whom self belongs was carried out, 
the topology to which the node aggregate of the logical node contained in the peer 
group of a high order was carried out, and a hierarchy ]. 

<Pass selection (path selection)> It roughly classifies into the routing technique of a 
data transmission path, and there are hop BAIHOPPU routing (hop by hop routing) and 
source routing (source routing) in it. Hop BAIHOPPU routing is the technique of 
performing routing processing independently in each node which consists in a routing 
path. A public network is easy to create the routing data which avoid generating of a 
loop formation. For this reason, generally hop BAIHOPPU routing is used for a public 
network. 

[0036] the node by the side of** from which source routing serves as a starting point 
of data on the other hand (source node: origin node) — and (a near (transmission 
place) node: wearing destination node of data : destination node) — up to — it is the 
technique of determining the root. Source routing is used for PNNI. However, since it 
has the layered structure which the topology of the network by PNNI mentioned 
above, in PNNI, simple source routing as which a source node determines all the paths 
in a network is not performed. 

[0037] Namely, based on the topology information (topology information acquired by 
the flooding mentioned above) to which self holds a source node, the root in the peer 
group of the high order to which self belongs to a detail about the root in a self-peer 
group is determined in the range of the topology information by which the aggregate 
was carried out. And it corresponds and also the detailed root in other peer groups is 
determined in the logical node (border node) which consists in a peer group's inlet port. 
[0038] In PNNI, the decision approach of the concrete root was not specified but has 
taken the posture left to the side which implements. However, the technique of 
determining the root is shown to the appendix of the specification of PNNI by by 
performing SPF for the logical node by which the aggregate was carried out within the 
logical node in a self-peer group, and the peer group of a high order. 
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<SPF (Shortest Pass First algorithm)> As mentioned above, when source routing is 
adopted, processing which determines the optimal root from a source node to a 
destination node is performed. Root decision algorithm is performed in this processing. 
[0039] Each logical node (source node) which performs source routing holds the 
information on the logical node in the peer group to whom self belongs, and a high 
order peer group, and each logical link and the metric information about the logical link 
by the flooding mentioned above. Furthermore, when the logical group node in a high 
order peer group has adopted the complex NODORI presentation, the topology 
information and metric information are held. Such information is updated by sending 
out the message "PTSE" periodically mentioned above from each logical node. The 
optimal root is determined based on such information. 

[0040] Here, it is SPF introduced by Djikstra (Dijkstra) as a typical routing algorithm. 
This SPF is realized by the procedure explained below. 

[0041] The set of the node as which the optimal root (the shortest root) is not 
determined among two or more nodes is set up with "U", and the set of the node as 
which the optimal root is already determined is set up with "V." In an initial state, only 
the source node is contained in "V" and all other nodes are contained in "U." Each 
node holds the number of an adjacent node, and metric one between adjacent nodes 
by the flooding mentioned above. Moreover, each node holds the number (reverse 
pass) of the adjacent node at the time of following the root concerned toward a 
source node side, when the root and its De Dis wardrobe (metric value required when 
the root concerned is chosen) between a source node and self are set up. 
[0042] Next, the De Dis wardrobe between the adjacent nodes belonging to "U" is 
computed about each node belonging to "V." The De Dis wardrobe called for here is 
the value which added metric one on the link which connects the node belonging to 
this "V", and the adjacent node belonging to "U" to the De Dis wardrobe (De Dis 
wardrobe between the nodes and source nodes belonging to this "V") which the node 
belonging to "V" holds. This value is set up as a De Dis wardrobe of the adjacent node 
belonging to "U." 

[0043] However, only when the De Dis wardrobe is already set up about the adjacent 
node belonging to "U" and the computed De Dis wardrobe is smaller than the set up 
De Dis wardrobe, it resets the De Dis wardrobe of the adjacent node belonging to the 
"U", and reverse pass is changed. Such processing is performed about all the nodes 
belonging to "V," 

[0044] Next, although the De Dis wardrobe was set up among the nodes belonging to 
"U", a node with the smallest De Dis wardrobe is chosen from inside, and affiliation of 



14 



JP 11-205331 



this node is changed into "V." Then, processing mentioned above is repeatedly 
performed until affiliation of all nodes is changed into "V." 
[0045] Drawing 3 is the explanatory view showing the example of the routing 
processing by SPF mentioned above. Six nodes n1-n6 are shown in drawing 3 (a), and 
decision processing of the optimal root when a node n1 is made into a source node 
and each nodes n4~n6 are made into a destination node, respectively is shown in it. 
[0046] A start of processing computes the De Dis wardrobe first, respectively about 
the node n1 belonging to "V", the node n2 which has the relation of the adjacent node 
belonging to "U", and a node n3. Since the De Dis wardrobe of a node n1 is "0" at this 
time, "3" which added metric"3" between the node n1 -nodes n2 to the De Dis 
wardrobe "0" of a node nl is set to a node n2 as a De Dis wardrobe. Similarly, "4" is 
set to a node n3 as a De Dis wardrobe (refer to drawing 3 (b)). 

[0047] And the node number of a node n1 is set up as reverse pass of a node n2. Then, 
a node n2 is chosen as a node with the smallest De Dis wardrobe value set up among 
the nodes belonging to "U", and the affiliation is changed into "V." The optimal root 
from a source node to a node n2 is determined as "the node n1 -> node n2" by this 
(refer to drawing 3 (c)). 

[0048] Then, the De Dis wardrobe is set up, respectively about the nodes n3-n5 
applicable to the adjacent node of the nodes n1 and n2 which belong to Y among 
the nodes belonging to "U." That is, "4" which added metric"4" between the node 
n1 -nodes n3 to the De Dis wardrobe "0" of a node n1 is set to a node n3 as a De Dis 
wardrobe. Moreover, "9" which added metric"6" between the node n3-nodes n4 to 
the De Dis wardrobe "3" of a node n3 is set to a node n4 as a De Dis wardrobe. 
Moreover, "10" which added metric"7" between the node n3-nodes n5 to the De Dis 
wardrobe "3" of a node n3 is set to a node n5 as a De Dis wardrobe (refer to drawing 
3 (c». 

[0049] And the node number of a node n1 is set up as reverse pass of a node n3. Then, 
affiliation of the node n3 with the smallest De Dis wardrobe among nodes n3-n4 is 
changed into "V." The optimal root from a source node to a node n3 is determined as 
"the node n1 -> node n3" by this (refer to drawing 3 (d)). 

[0050] Then, the De Dis wardrobe is set up, respectively about the nodes n4-n6 
applicable to the adjacent node of the nodes n1-n3 which belong to "V" among the 
nodes belonging to "U." That is, as a De Dis wardrobe of the adjacent node of a node 
n3, "9" is set as a node n4 and "10" is set as a node n5. Next, as a De Dis wardrobe 
of the adjacent node of a node n4, "9" is computed about a node n5 and "6" is 
computed about a node n6. Since the De Dis wardrobe "9" computed about the node 
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n5 at this time is smaller than "10" already set as the node n5, "9" resets the De Dis 
wardrobe of a node n5. And "6" is set to a node n6 as a De Dis wardrobe as it is. 
[0051] According to a setup of the De Dis wardrobe mentioned above, the node 
number of a node n3 is set up as reverse pass of a node n4, it resets the node number 
of a node n4 as reverse pass of a node n5, and the node number of a node n4 is set up 
as reverse pass of a node n6. And affiliation of the node n6 with the smallest De Dis 
wardrobe among nodes n4~n6 is changed into "V", and the optimal root from the 
source node to the destination node slack node n6 is determined as "a node n1 -> 
node n4 -> node n6" (refer to drawing 3 (e)X 

[0052] Then, same processing is performed to nodes n5 and n6 (refer to drawing 3 (e) 
and (f)), and, finally all affiliation of nodes n1-n6 is changed into "V" (refer to drawing 
3 (g)). The De Dis wardrobe of a node n5 is set as "8" by this, the node number of a 
node n6 is set up as liver pass of a node n5, and the optimal root from the source node 
to the destination node slack node n5 is determined as "a node n1 -> node n3 -> node 
n6 -> node n5." Moreover, the De Dis wardrobe of a node n4 is set as "9", the node 
number of a node n2 is set up as reverse pass of a node n4, and the optimal root from 
the source node to the destination node slack node n4 is determined as "a node n1 -> 
node n2 -> node n4." 

[0053] In SPF mentioned above, the optimal root and the De Dis wardrobe are 
determined in order of a node with the small De Dis wardrobe by the processing which 
computes the De Dis wardrobe of the adjacent node belonging to "U", and the 
processing which chooses the smallest adjacent node of the De Dis wardrobe. When 
using for pre-KARIKYURESHON which mentioned this SPF above, routing count 
(decision of the optimal root) is performed about all the nodes belonging to a peer 
group. 

[0054] Routing count will be ended, if it, on the other hand, determines the optimal 
root to a destination node and the becoming node in using for KARIKYURESHON on 
demand which mentioned SPF above. For example, in the example shown in drawing 3 , 
when a destination node is a node n6, affiliation of a node n6 is changed into "V" and 
the optimal root from a node n1 to a node n6 is determined, processing by SPF is 
completed. 

[0055] The above explanation is the network structure of PNNI specified by ATM 
Forum, and is the conventional technique. 

[Network control unit] Next, the control unit in the ATM network mentioned above is 
explained. In the ATM network shown in drawing 1 to each switches A1 1-A15, 
A21-A24, B1, and B-2 The terminal unit used by the user of an ATM network For 
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example, (a personal computer, a workstation, server equipment), etc., Or LAN (Local 
Area Network) to which a terminal unit comes to gather is connected (however, 
terminal unit T3 connected with the terminal units T1 and T2 connected to the switch 
A1 1 at drawing 1 at switch B-2 illustration). And data transmission between terminal 
units is performed via an ATM network. 

[0056] And the workstation (computer: equivalent to a network control device) which 
determines the optimal root at the time of the switch corresponding to self becoming 
a source node is connected to each switches A1 1-A15, A21-A24, B1, and B-2 due to 
1:1 through the optical cable that this data transmission should be made to be 
performed smoothly (however, the workstation WS 1 connected to the switch A1 1 at 
drawing 1 illustration). Since each workstation has the same configuration, it explains 
a workstation WS 1 as an example. 

[0057] Drawing 4 is the explanatory view of the workstation WS 1 shown in drawing 1 . 
Although a workstation WS 1 does not carry out illustration, it consists of RAM 
(Rundom Access Memory) which makes the working area of CPU and CPU which 
perform each control program stored in ROM (Read Only Memory) in which various 
kinds of control programs (software) were stored, and ROM, a communication link 
interface which manages the communications processing between switches, a store 
which stores the topology information on an ATM network (for example, RAM, a hard 
disk, a floppy disk, a magneto-optic disk, an optical disk, a magnetic tape, etc.). 
[0058] And by performing the control program recorded on ROM which CPU which is 
not illustrated does not illustrate, as shown in drawing 4 , it functions as equipment 
equipped with a store 11, the resource Management Department 12, the protocol 
control section 13, and the routing control section 14. 

[0059] The resource Management Department 1 2 has managed the empty resources 
(a circuit, the memory space of a switch, band, etc.) of a switch A1 1 , and performs 
processing which judges whether the resource concerned is securable to the 
resource secured demand from the routing control section 14 here. The protocol 
control section 13 has managed the communications protocol, and performs analysis 
processing of the message which received from the switch A1 1, edit processing of a 
response message to the message, etc. The routing control section 14 performs 
processing which stores the topology information on an ATM network in a store 10, 
processing which determines the optimal root based on the topology information 
stored in the store 10, processing concerning a setting demand of a connection, etc. 
according to the protocol managed by the protocol control section 13. 
[0060] Moreover, a workstation WS 1 can choose on-demand KARIKYURESHON pre 
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KARIKYURESHON mentioned above according to the setup by the manager, and can 
perform it. The instancy which performs optimal root decision processing when the 
message "PTSE" which carried out (1) **** is received as pre KARIKYU rhe SHON 
Furthermore, a mold, (2) The periodic mold which performs optimal root decision 
processing whenever predetermined time passes (periodically), (3) The topology 
information (fixed information, such as network configuration) included in the "PTSE" 
when optimal root decision processing was performed periodically and "PTSE" was 
received is analyzed. It is selectable in which the mode of compromise mold ** which 
performs optimal root decision processing immediately when the contents have 
modification, and does not perform optimal root decision processing when only the 
dynamic information (for example, availability etc.) included in "PTSE" has 
modification. 

[0061] Any of the flag in the four modes mentioned above judge whether it is "ON", 
and a workstation WS 1 performs optimal root decision processing according to the 
mode used as "ON." 

[0062] The outline of the connection setting processing by the workstation WS 1 is as 
follows. That is, suppose that the connection setting demand (an origination address, a 
destination address, and QOS (quality of service) are included) sent out, for example 
from the terminal unit T1 was received by the switch Al 1. This connection setting 
demand is given to a workstation WS 1. Then, the protocol control section 13 of a 
workstation WS 1 analyzes the connection setting demand which received from the 
switch A1 1, and gives an origination address, a destination address, and QOS to the 
routing control section 14. 

[0063] Then, the routing control section 14 determines the optimal root from a source 
node (switch A1 1) to a destination node (switch which held the terminal unit 
corresponding to a destination address). When the mode is KARIKYURESHON on 
demand at this time, the routing control section 14 is based on the topology 
information stored in PTSE registration table 11a of a store 10, and actually chooses 
and determines the optimal root from a source node to a destination node. 
[0064] On the other hand, when the mode is pre-KARIKYURESHON, a destination 
address and the corresponding data of the optimal root about a destination node are 
detected among the data of two or more optimal roots stored in routing table 1 1b of a 
store 10, and the optimal root concerning this data is chosen and determined. 
[0065] Then, the routing control section 14 gives the resource Management 
Department 12 the use demand of a resource required to set up a connection 
according to the determined optimal root. Then, when it can be judged and secured 
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whether the resource according to a use demand is securable, the resource 
Management Department 12 returns that ("O.K.") to the routing control section 14, 
and when that is not right, it terminates connection setting processing. 
[0066] Then, the resource Management Department 12 sends out the connection 
instruction (the close line number and the appearance line number are included) of the 
circuit between a terminal unit T1 and a switch A1 1 to a switch A1 1. The connection 
of a terminal unit T1 and a switch A1 1 is set up by this. On the other hand, the routing 
control section 14 gives the data of the optimal root which self chose to the protocol 
control section 14, when "O.K." is received from the resource Management 
Department 12. 

[0067] Then, according to the protocol which self manages, the protocol control 
section 14 edits the message (the optimal root data (A13, A15 ..), a destination 
address, and QOS are included) of a connection setting demand, and sends it out 
towards a switch A1 1. This message is given to the workstation WS 2 connected to 
the following switch (node : here switch A13) according to the optimal root data. 
[0068] By workstation W2, decision processing of the optimal root is not performed, 
but while the connection between a switch A1 1 and a switch A13 is set up according 
to the optimal root data contained in the message, a connection setting demand 
message is transmitted to the following switch (here switch A15). 
[0069] It is carried out until it results in the switch with which such actuation 
(processing) corresponds to a destination node, and finally the connection between 
the between from a source node to a destination node and a destination node, and the 
terminal unit corresponding to a destination address is set up. Therefore, the 
connection (call) who wore with the terminal unit by the side of **, and passed 
through the optimal root between near terminal units is established. Then, data 
communication is performed between equipment in the end of both ends. 
<Topology information creation processing> Here, topology information creation 
processing of the ATM network by the workstation WS 1 is explained as a premise for 
a workstation WS 1 to perform optimal root decision processing. However, for 
explanation, it shall have the topology to which the ATM network connected the 
low-ranking peer group PG (X, Y) and the peer group PG of a high order (X) with three 
up links (D-H, E-I, F-G) as shown in drawing 5 , and the logical node A shown in 
drawing 5 shall be equivalent to the switch A1 1 shown in drawing 1 . 
[0070] A workstation WS 1 receives "PTSE" transmitted from other switches through 
Switch A by the flooding mentioned above. When this "PTSE" is received, the routing 
control section 14 extracts topology information (each data of the transmitting node 
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of "PTSE", the adjacent node in a peer group, and the adjacent node besides a peer 
group) from "PTSE", and stores in PTSE registration table 11a created in the store 10. 
[0071] Drawing 6 is drawing showing PTSE registration table 1 1a created by the store 
10 of the workstation WS 1 shown in drawing 5 . As shown in drawing 6 , the data of 
the adjacent node in the peer group concerning each transmitting node or the 
adjacent node besides a peer group are stored with the De Dis wardrobe (metric) from 
each transmitting node. 

[0072] In addition, "PTSE" from each transmitting node is asynchronous to a 
workstation WS 1 , and is received to it. And by workstation WS 1 , whenever "PTSE" is 
received, the contents of PTSE registration table 1 1a are updated. 
[Optimal root decision processing] Next, the optimal root decision processing by the 
workstation WS 1 is explained. The routing control section 14 of a workstation WS 1 
performs processing explained below in the case of optimal root decision processing. 
<KARIKYURESHON case on demand> The optimal root decision processing in 
KARIKYURESHON on demand is explained first. However, in order to simplify 
explanation, the optimal routing processing about the network shown in drawing 5 is 
explained as an example. 

[0073] The routing control section 14 (refer to drawing 4 ) of the workstation WS 1 
shown in drawing 5 receives the connection setting demand which makes for example, 
a source node the logical node (only henceforth a "node") A, and makes a destination 
node Node L. 

[0074] Then, based on the topology information stored in the PTSE registration table 
14 of a store 10, the routing control section 14 makes Node A an origin node (source 
node), and asks for it by performing SPF which mentioned above each optimal root 
and its De Dis wardrobe (cost: metric) from this origin node to each border node 
(nodes D-F) of a peer group PG (X, Y). 

[0075] Then, the routing control section 14 adds metric one of the up link which 
corresponds to the optimal root and its De Dis wardrobe of each node D-F from Node 
A. By this, the optimal root and its De Dis wardrobe from [ from Node A to Node H ] 
Node A to Node I are called for from Node A to Node G. The routing control section 14 
chooses what has the smallest value of the De Dis wardrobe from the optimal roots 
for which it asked. In the example shown in drawing 5 , the optimal root from Node A to 
Node I is chosen. 

[0076] Then, the routing control section 14 asks for the optimal root and its De Dis 
wardrobe to the node I which belongs to a peer group PG (X) from this origin with the 
node L as the starting point which is a destination node by performing SPF, as shown 
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in drawing 7 . And the routing control section 14 ends SPF, when the optimal root from 
Node L to Node I is determined during activation of SPF. 

[0077] And the optimal root from Node A to Node L is determined by combining the 
optimal root from Node A to Node I, and the optimal root from Node I to Node L In the 
example shown in drawing 5 , as shown in drawing 8 , the root of "node A-> node C~> 
node F-> node E-> node I-> node K~> node L" is determined as the optimal root. The 
above processing is called DRC (Dijkstra's algorithm and Reverse Concatenation). 
Then, according to the determined optimal root, the connection from Node A to Node 
L is set up. 

[0078] Thus, the routing control section 14 determines the high order border node (at 
the example shown in drawing 5 , it is Node I) which constitutes this optimal root by 
determining the optimal root (node A-node I) from a source node to the high order 
border node in the high order peer group PG (X). Then, the routing control section 14 
asks for the optimal root using SPF from Node L to Node I with the destination node 
slack node L as the starting point, and when the optimal root concerned is determined, 
it ends SPF. 

[0079] That is, in the high order peer group PG (X), the routing control section 14 will 
not ask for each optimal root about other nodes (nodes G, H, J, and K) on the basis of 
Node L, if the optimal root from Node A to Node L is called for. Therefore, the 
computational complexity of the optimal root from Node A to Node L can be 
decreased, and a high speed can be asked for the optimal root from Node A to Node L 
[0080] Moreover, the routing control section 1 4 performs the following processings 
according to a setup in the optimal root decision of Node A to the node L shown in 
drawing 5 . Namely, based on the topology information stored in PTSE registration 
table 1 1a, the routing control section 14 makes Node A an origin node, and asks for it 
by performing SPF which mentioned above each optimal root and its De Dis wardrobe 
from this origin node to each border node (nodes D-F) of a peer group PG (X, Y). 
[0081] Next, the routing control section 14 calculates the value adding metric one of 
the up link applicable to the De Dis wardrobe of each determined optimal root based 
on the topology information stored in PTSE registration table 1 1a. That is, the routing 
control section 14 calculates the value which added metric one of up link D~H to the 
De Dis wardrobe of the optimal root from Node A to Node D, and calculates the value 
which added metric one of up link E-I to the De Dis wardrobe of the optimal root from 
Node A to Node E. Moreover, the routing control section 14 calculates the value 
which added metric one of up link F-G to the De Dis wardrobe of the optimal root 
between Nodes F from Node A, and added metric one of up link F-G to the De Dis 
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wardrobe of the optimal root between Nodes F from Node A. 

[0082] Next, the routing control section 14 assumes, respectively that it is the link 
which has metric one of the value which asked for the optimal root from the optimal 
root from the optimal root from Node A to Node G, and Node A to Node H, and Node A 
to Root I by the above-mentioned processing. By this, as shown in drawing 10 , a peer 
group PG (X, Y) and a peer group PG (X) can be considered to be one peer group. 
[0083] Therefore, the routing control section 14 performs SPF which makes Node A a 
source node and makes Node L a destination node about the peer group who shows 
drawing 1 0 . By this, the optimal root and its De Dis wardrobe are called for from Node 
A to Node L The above processing is called DOC (Dijkstra's algorithm and Overriding 
Concatenation), 

[0084] Since according to this DOC decision processing of the optimal root is 
performed, assuming this high order peer group and the peer group who consists in 
that low order to be one simplified peer group when performing routing in a high order 
peer group, the computational complexity which the optimal root decision takes can 
be decreased, and routing processing can be performed at a high speed. 
[0085] Although the above explanation is the case where peer groups are two 
hierarchies, the following processings are performed when a peer group is three or 
more hierarchies. For example, as shown in drawing 1 1 (a), it shall have four layered 
structures which an ATM network becomes from peer groups PG (X, Y, X, W), PG (X, Y, 
Z), PG (X, Y), and PG (X). And it shall ask for the optimal root to the destination node 
which belongs to the peer group PG of the maximum upper layer (X) from the source 
node belonging to the peer group PG of the lowest layer (X, Y, Z, W). 
[0086] In this case, the routing control section 14 performs DOC like the above first. 
The link from the source node belonging to a peer group PG (X, Y, Z, W) to each high 
order border node (border node connected through the peer group and up link which 
consist in low order) of a peer group PG (X, Y, Z) is assumed by this (refer to drawing 
1 1 (b)). A peer group PG (X, Y, Z, W) and a peer group PG (X, Y, Z) are considered to 
be one peer group. 

[0087] The routing control section 14 performs SPF on the basis of a source node 
about the peer group considered to be this one. By this, the optimal root and its De 
Dis wardrobe to each low order border node (border node connected through the up 
link with the high order peer group) which belongs to a peer group PG (X, Y, Z) from a 
source node are called for (refer to drawing 1 2 (a)). 

[0088] If it performs also about the peer group PG (X, Y) who shows the processing 
mentioned above to drawing 12 (a), as shown in drawing 12 (b) Peer groups PG (X, Y, Z, 
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W), PG (X, Y, Z), and PG (X, Y) It consists of a source node belonging to a peer group 
PG (X, Y, Z, W), and two low order border nodes belonging to a peer group PG (X, Y). 
And each low order border node and a source node can consider one peer group 
connected by the link which has the De Dis wardrobe of the optimal root so far, 
respectively. That is, it can be considered that the ATM network shown in drawing 1 1 
(a) consists of two peer groups. 

[0089] Then, the routing control section 14 performs DRC mentioned above about 
these two peer groups. By this, the optimal root to a source node and the destination 
node belonging to a peer group PG (X) is called for. Thus, when DOC is performed and 
a peer group is set to two until a peer group is set to two, "DOC+DRC" is written. 
[ the processing which performs DRC ] 

[0090] In addition, when the peer group who shows drawing 1 1 (a) comes to be 
considered to be two, it asks for the optimal root from a source node to a destination 
node by performing DOC to a peer group PG (X). <Case of pre KARIKYU rhe SHON> 
Next, the optimal root decision processing in pre KARIKYU rhe SHON is explained. 
The routing control section 14 of a workstation WS 1 starts optimal root decision 
processing, when the timer which received "PTSE" and which is not case [ a timer ] 
(an instant mold, compromise mold) or illustrated clocks predetermined time (a 
periodic mold, compromise mold). However, when starting decision processing by 
receiving "PTSE", decision processing is started after updating PTSE registration 
table 1 1a with the topology information included in "PTSE." 

[0091] The routing control section 14 carries out optimal root decision processing to a 
pre-KARIKYURESHON case irrespective of a peer group's number of hierarchies 
using DOC. The case where optimal root decision processing in which the routing 
control section 14 of a workstation WS 1 makes Node A a source node is performed 
as an example in the network shown in drawing 5 is explained. 
[0092] First, the routing control section 14 performs SPF on the basis of Node A 
about a peer group PG (X, Y). By activation of this SPF, the optimal root and its De 
Dis wardrobe from Node A to each node B-F are called for. 

[0093] Next, the routing control section 14 stores each optimal root and the De Dis 
wardrobe from Node A to each node B-F which were obtained by activation of SPF in 
pre-KARIKYURESHON routing table (henceforth "routing table") 11b created by the 
store 1 0, respectively (refer to drawing 9 ). 

[0094] Next, the routing control section 14 is based on the topology information 
stored in PTSE registration table 11a, and calculates the value adding metric one of 
the up link applicable to the De Dis wardrobe of each optimal root between the node 
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A-nodes D, between the node A-nodes E, and between the node A-nodes F. 
[0095] That is, the routing control section 14 calculates the value which added metric 
one of up link D-H to the De Dis wardrobe of the optimal root between the node 
A-nodes D, calculates the value which added metric one of up link E-I to the De Dis 
wardrobe of the optimal root between the node A-nodes E, and calculates the value 
which added metric one of up link F-G to the De Dis wardrobe of the optimal root 
between the node A-nodes F. 

[0096] Next, the routing control section 14 assumes, respectively that it is the link 
which has metric one of the value which asked for the optimal root from the optimal 
root from the optimal root from Node A to Node G, and Node A to Node H, and Node A 
to Root I by the above-mentioned processing. As shown in drawing 10 , a legal fiction 
is carried out to one peer group by whom the peer group PG (X, Y) and the peer group 
PG (X) were simplified by this. 

[0097] Therefore, the routing control section 14 performs SPF on the basis of Node A 
about the peer group who shows drawing 10 . By this, each optimal root of a between 
and its De Dis wardrobe are called for from Node A to node G-L 
[0098] And the routing control section 14 stores in routing table 1 1b the optimal root 
for which it asked by the above-mentioned processing, and its De Dis wardrobe (refer 
to drawing 9 ). The data of the optimal root to all node B-L of the others at the time of 
making Node A into a source node are stored in routing table 11b by this. 
[0099] Then, when a setting demand of the connection to whom a workstation WS 1 
makes Node A a source node is received, the routing control section 14 specifies a 
destination node based on the destination address contained in the setting demand, 
and reads the optimal root corresponding to a destination node from routing table 11b. 
And a connection is set up according to this optimal root. [Concrete processing in an 
ATM network] Next, in the ATM network shown in drawing 1 , the connection setting 
processing which makes a switch A1 1 a source node is explained. However, as a 
premise, peer groups PG (A1) and PG (A) and the topology information on PG (AB) are 
stored in PTSE registration table 1 1a of the store 10 of a workstation WS 1, and each 
switches (node) A1 1 -A1 5 of a peer group PG (A1 ) have the view shown in drawing 13 , 
respectively by this. 

[0100] First, the case where the mode is KARIKYURESHON on demand is explained. 
For example, suppose that the connection setting demand for data transmission was 
sent out from the terminal unit T1 to the switch A1 1 . The address of the terminal unit 
T1 which is an origination address, the address of terminal unit T3 which is a 
destination address, and QOS shall be contained in this connection setting demand. 
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[0101] The connection setting demand sent out from the terminal unit T1 is received 
to a workstation WS 1 through a switch A11. Then, the routing control section 14 
performs optimal root decision processing based on the topology information (peer 
groups PG (A1) and PG (A), topology information on PG (AB)) stored in the PTSE 
registration table 13. That is, the routing control section 14 sets up a destination node 
with the node B belonging to PG (AB) according to a destination address, and asks for 
the optimal root from the source node slack switch A1 1 to Node B. 
[0102] First, the routing control section 14 asks for each optimal root and its De Dis 
wardrobe from the switch A1 1 to the switches A14 and A15 which are low order 
border nodes by performing SPF by making a switch A1 1 into a source node about a 
peer group PG (A1). 

[0103] Then, the routing control section 14 asks for the optimal root from the source 
node slack switch A1 1 to a node A2 by adding metric one of the up link which 
connects a switch A14 and a node A2 (switch A23) to the optimal root and its De Dis 
wardrobe from a switch A1 1 to a switch A1 4. 

[0104] Then, the routing control section 14 asks for the optimal root from the source 
node slack switch A1 1 to a node A2 by adding metric one of the up link which 
connects a switch A15 and a node A2 to the optimal root and its De Dis wardrobe 
from a switch A1 1 to a switch A15. 

[0105] Then, it judges whether the routing control section 14 can pinpoint the optimal 
root in a peer group PG (A) only from the contents of storing of PTSE registration 
table 1 1a (topology information). When the routing control section 14 cannot pinpoint 
the optimal root at this time, activation, i.e., DOC, is performed for SPF about the peer 
group who summarized the peer group PG (A1) and the peer group PG (A), and DOC is 
not performed when that is not right. 

[0106] Here, the node A2 shown in drawing 1 is a node which serves as an origin of the 
optimal root by the peer group PG (A), and is a high order border node. This 
information can be specified from the contents of storing of PTSE registration table 
11a. For this reason, the routing control section 14 does not perform DOC. 
[0107] Then, the routing control section 14 adds metric one of the up link which 
connects a node A2 and Node B to each optimal root and the De Dis wardrobe from a 
switch A1 1 to a node A2. The optimal root from a switch A1 1 to Node B is determined 
by this. 

[0108] About the peer group PG (AB) of the maximum upper layer (Top), since the 
node B used as an origin is a destination node, the optimal root can be pinpointed from 
topology information. For this reason, routing processing in a peer group PG (AB) is 
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not performed. However, when many nodes belong to a peer group PG (AB) and 
complicated topology is formed, the routing control section 14 performs routing in a 
peer group PG (AB) by performing DOC or DRC mentioned above. 
[0109] And the routing control section 14 chooses as the optimal root what has the 
small De Dis wardrobe among the two optimal roots (root which passes through a 
switch A14, and root which passes through a switch A15) obtained by the processing 
so far. The root of "switch A1 1 -> switch A13 -> switch A14 -> node A2 -> node B" 
is determined as the optimal root by this. 

[01 10] Then, from a workstation WS 1, the data of the optimal root, a destination 
address, and the connection setting demand containing QOS are transmitted to a 
switch A1 3 by the protocol control section 1 3 through a switch A1 1 . 
[01 1 1] The workstation WS 2 (refer to drawing 4 ) assigned to the switch A13 
transmits a connection setting demand to a switch A14 according to the data of the 
optimal root. The workstation (not shown) connected to the switch A14 transmits a 
connection setting demand to a switch A22 according to the data of the optimal root 
included in the setting demand. 

[01 12] If a connection setting demand is received, the workstation (not shown) 
assigned to the switch A22 will make a switch A22 a source node, and will perform 
SPF by making into a destination node the switch A23 which is a peer group's PG (A2) 
border node. The optimal root (switch A22 ~> for example, "switch A23") to the 
switch A23 from a switch A22 is determined by this. Then, the workstation concerned 
transmits a connection setting demand according to the determined optimal root. That 
is, a connection setting demand is transmitted to a switch A23. 
[01 13] The workstation (not shown) assigned to the switch A23 will transmit a 
connection setting demand to a switch B1 according to the optimal root data, if a 
connection setting demand is received. Then, the workstation (not shown) assigned to 
the switch B1 performs SPF within a peer group PG (B). The optimal root is 
determined as "switch B1 -> switch B-2" by this. 

[01 14] Then, a connection setting demand is transmitted to switch B~2 from a switch 
B1. And from the destination address contained in the setting demand, the 
workstation (not shown) assigned to switch B-2 recognizes it as switch B~2 having 
held terminal unit T3, and gives a connection setting demand to terminal unit T3 
according to this. 

[0115] Thus, between each switch is transmitted to a connection setting demand 
through the optimal root determined by workstation WS 1 assigned to the switch A1 1 . 
And a setup of a connection is performed between the switches which transmitted 
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and received the connection setting demand, and, finally the connection who passes 
through the optimal root between a terminal unit T1 and terminal unit T3 is set up. 
[01 16] In addition, in pre-KARIKYURESHON (the exception of a mold, a periodic mold, 
and a compromise mold is not asked instancy), the optimal root data from the switch 
A1 1 stored in routing table 1 1b to Node B are detected, it differs in that the root by 
this data is determined as the optimal root, and the workstation WS 1 of other 
processings is the same as that of KARIKYURESHON on demand. For this reason, 
explanation is omitted. 

[Graph theory-consideration of the network layered structure of PNNI] It is thought 
that it is natural that the network in a peer group constitutes the network between 
peer groups in a non-dense densely as for the network hierarchized by the peer group. 
So, in the following explanation, the topology in a peer group is mesh (mesh), i.e., link 
severalm, =0 (n2), and the number of links between peer groups is assumed to be 
what consists of m=0 (n). Moreover, logical node several n of each hierarchy's PG 
assumes that it is distributed equally. 

[01 17] Hereafter, mu shows [ the number of logical nodes in each peer group ] the 
number of up links between m and a hierarchy for the number of links in n and a 
hierarchy. The network of each hierarchy with the complexity of m=0 (n2) is 
connected with the up link of the mu=0 (n) book of the adjoining hierarchy, and the 
topology of the whole network which is visible from a source node is a gestalt in which 
the up link over a small number of hierarchy exists further. 

[01 18] In the above-mentioned ATM network, each up link is treated as a link of the 
one direction from a peer group to the low-ranking peer group of a high order. The 
root between two in a peer group with this same is made in order to prepare 
constraint of solving within the peer group. It is because the peer group is based per 
management of a node, so it is desirable to control so that traffic which detours 
between peer groups serves as min. 

[01 1 9] Hereafter, in order for the order of count to estimate the computational 
complexity of the algorithm which it cannot finish catching, absolute computational 
complexity is expressed with tau (A, N, P). The number of nodes in a peer group [ in / 
can be in "A" here and / in the class of algorithm and "N" / each hierarchy ] and "P" 
show the network number of hierarchies, and tau (A, N, P) is the computation time 
(the worst value) at the time of performing root count to the graph (what developed 
the network topology at the flat surface) of P hierarchy of the node of N individual 
using an algorithm. 

[01 20] The computation time (the worst value) at the time of using KARIKYURESHON 



27 



JP 11-205331 



on demand about P hierarchy's ATM network (it differing from the ATM network 

shown in drawing 1 ) is as follows. 

[0121] 

tau (SPF, N, P) = ap2n2 tau(DOC+DRC, N, P) = an2+(p-2) cmu+a(p-2) (n+1) 
2+an2+bmu = apn2+(2ap-4a) n+pcmu-2 cmu+ap-2 a+bmu tau (DOC, N, P) = an2+(p-1) 
cmu+a2 (p-1) (n+1) a, b, and c in = apn2+(2ap-2a) n+ap-a+pcmu-cmu, however the 
above-mentioned formula are a proportionality constant. 

[0122] If it assumes that they are mu=0.2n, b=4a, and c=4a, here tau(DOC+DRC, N, P) 
= apn2+(2.8ap-4.8a) n+ap-2atau (DOC, N, P) At the time of = apn2+(2.8ap-2.8a) 
n+ap~a therefore n= 5, and p= 5 tau (SPF, N, P) = 625atau(DOC+DRC, N, P) = 174atau 
(DOC, N, P) It is set to = 1 85a. When it becomes 27.8% at the time of asking for the 
optimal root of the source node and destination node which belong to the peer group 
from whom the worst value differs using SPF when DOC+DRC is used from this and 
DOG is used, it becomes 29.6% at the time of asking for the optimal root of the source 
node and destination node belonging to the peer group from whom the worst value 
differs using SPF. Moreover, it is tau (SPF, N, P) at the time of n= 10 and p= 10. = 
10000atau(DOC+DRC, N, P) = 1240atau (DOC, N, P) It is set to = 1261a. When it 
becomes 12.4% of the worst value at the time of asking for the optimal root of the 
source node and destination node which belong to the peer group from whom the 
worst value differs using SPF when DOC+DRC is used from this and DOC is used, it 
becomes 1 2.6% of the worst value at the time of asking for the optimal root of the 
source node and destination node belonging to the peer group from whom the worst 
value differs using SPF. Therefore, if node severaln and the number p of hierarchies 
increase, the count effectiveness of DOC+DRC or DOC will increase indeed. 
[0123] Each worst value of tau (SPF, N, P) and tau (DOC, N, P) which can be set in 
this case on the other hand although it is the case where pre-KARIKYURESHON is 
used is the same as the above-mentioned value. Therefore, if DOC is used, the 
exception of KARIKYURESHON on demand and pre-KARIKYURESHON is not asked, 
but the computation time of the optimal root can be shortened. 

[0124] In addition, although this invention is applicable about the PNNI network which 
does not fill two assumptions adopted by this consideration, when a network fills two 
assumptions, desirable count effectiveness is acquired. 

[0125] As explained above, in pre KARIKYU rhe SHON, the workstation WS 1 (refer to 
drawing 1 and drawing 4 ) in this operation gestalt uses DOC for a KARIKYURESHON 
case on demand using DRC, DOC, or DOC+DRC in decision processing (calculation 
processing) of the optimal root from a source node to a destination node. For this 
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reason, the computational complexity which decision processing of the optimal root 
takes can be decreased, and that computation time can be shortened. 
[01 26] Since it is avoidable that too much load is applied to CPU of a workstation WS 
1 with this, routing processing in an ATM network can be performed smoothly. 
Therefore, the failures (delay of data etc.) which consider processing delay in a 
workstation WS 1 as a cause can be avoided, and data transmission in an ATM 
network can be performed proper. 
[0127] 

[Effect of the Invention] Since the time amount which routing processing takes 
compared with the former can be shortened according to the control device of the 
network by this invention, routing processing can be performed more early. For this 
reason, the failure based on delay of routing processing can be eliminated, and data 
transmission in a network can be performed proper. 



[Translation done.] 
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